With diabetes, it is always a good idea to have your feet checked periodically (usually at least once a year) by your doctor. Maybe you should go in and describe your pain/feeling.
Are you being sure to wear comfortable, supportive shoes? Do your feet look okay otherwise, no sores or anything? Is the pain/feeling constant or just sometimes? Does anything make it better or worse? Bring these things up to the doctor, as well.
I also know people who sleep with a pillow between their knees/legs to make it more comfortable to sleep on their side. Have you tried that for your other problem?