RLS for sure! Consult your neurologist. He/she'd be able to guide you better in this regard. The treatment would depend on the severity of your syndrome. If your symptoms are mild, simply exercising, stretching or massaging your legs, or taking a hot bath may bring relief. Lifestyle changes also may help, especially following a balanced diet and avoiding caffeine, alcohol and cigarette smoking. Iron treatment may be helpful, even when there is no evidence of iron deficiency. Many experts also recommend mentally challenging activities, such as crossword puzzles or video games, to reduce symptoms (perhaps by distraction).As you've stated, it seems like a long-lasting discomfort. Call a doctor; it'll surely help you out in treating your syndrome cautiously.
Good Luck! Hope you Get well soon