I have suffered for years, as well as restless legs my feet and shins burn so much they are unbelieveable, all doctor said was you need anti depressants. I refused saying I am not depressed I have burning restless feet!
ive had it a lot of times, i think its due to not excercising enough, try going to gym or walking more. it helped me. i got them especially when i was sitting in the house all day.