Hi Dreamer,
I am sure you had this looked at already but just in case...
Did anyone ever look at what was going on in your spine? Compression there can cause all kinds of crazy sensations in the sole of the foot. I'm also assuming they did NCS at some point?