I remember the things your talking about we found them as kids in a local pond.
I remember them being quite rubbery,not saying the answer isn't conkers but I don't recall any trees nearby.
We always assumed they had come from the lily pads or Reed beds,seed pods, root bulbs, feck knows something like that lol just a thought.