Hello,
This can be contributed to the Fibromyalgia; however, it is most likely due to neuropathy which can also be experienced in patients that are not Diabetic. It is nerve damage.
It would be a a good idea to make an appointment with a podiatrist to make an accurate diagnosis and determine what treatments would be available such as orthotic shoe inserts, etc.
Here is some info, please let me know if you have any further questions.
http://www.neurologychannel.com/neuropathy/
I would also suggest discussing your medications with your pharmacist to determine if any might cause these symptoms.