You should discuss this problem with your diabetes doctor. What you are describing sounds like neuropathy. You should be very careful with your feet. For more information, do a search for Diabetic neuropathy.
If your doctor doesn't have you see a podiatrist, you should anyway to at least have an exam to identify potential problem areas.