Hi and welcome to NeuroTalk.
It sure sounds as if it could be some type of nerve damage. There are many reasons for nerve damage in the feet and not all of them are PN if you haven't been diagnosed with that. Maybe talk with a Podiatrist if you are able. They can check out how you're walking.
Sensory symptoms of neuropathy are really annoying. I have one where it feels as if I'm walking in puddles of water. It's the weirdest thing and doesn't happen that often thankfully. Keep safe with a walking stick if you have to. Can't have falls, they can be dangerous indeed.