These are attached to plastic buoy that has obviously been in the sea for some time. It was washed up at Cuckmere Haven. I go there regularly and have not seen these anywhere before.
Found atop the island, implying that the barnacles were eaten by a seabird which then left the indigestible parts behind.