Foot problem! Help!

So, I'm in the Navy and I wear leather boots almost 24/7. My problems started back in December at boot camp. I couldn't feel my toes for 6 weeks and after boot camp, the problem continued. I thought the feeling would come back over time. It did eventually, but now every time I press certain spots on my toes I get the feeling of a pressed nerve (similar to the funny bone feeling). And I just recently seen this. I'm going to medical soon for it, just wanted to know has any one experienced this?