As to what to do about it. No idea other then see your doc, if he or she can not help you, then ask for a referral or do a search on the net or get one from your health insurance provider.

Last resort is Jose Cuervo. If you do that, be sure to invite me, babe.
References :

Here's an article:

Signs and symptoms
Difficult to describe sensations
People typically describe restless leg syndrome (RLS) symptoms as unpleasant sensations in their calves, thighs, feet or arms, often expressed as:

Deep-seated
Creeping
Crawling
Jittery
Tingling
Burning
Aching
Sometimes the sensations seem to defy description. People usually don't describe the condition as a muscle cramp or numbness.

Characteristics of signs and symptoms
Common characteristics of RLS signs and symptoms include:

Starts during inactivity. The sensation typically begins while you're lying down or sitting for an extended period of time, such as in a car, airplane or movie theater.
Relief by movement. The sensation of RLS lessens if you get up and move. People combat the sensation of restless leg in a number of ways — by stretching, jiggling their legs, pacing the floor, exercising or walking. This compelling desire to move is what gives restless leg syndrome its name.
Worsening of symptoms in the evening. Symptoms typically are less bothersome during the day and are felt primarily at night.
Nighttime leg twitching. RLS may be associated with another condition called periodic limb movements of sleep (PLMS). Once called myoclonus, PLMS causes you to involuntarily flex and extend your legs while sleeping — without being aware you're doing it. Hundreds of these twitching or kicking movements may occur throughout the night. If you have severe RLS, these involuntary kicking movements may also occur while you're awake. PLMS is common in older adults, even without RLS, and doesn't always disrupt sleep. More than four out of five people with RLS also experience PLMS.
Most people with RLS find it difficult to get to sleep or stay asleep. Insomnia may lead to excessive daytime drowsiness, but RLS may prevent you from enjoying a daytime nap.

Although RLS doesn't lead to other serious conditions, symptoms can range from bothersome to incapacitating. In fact, it's common for symptoms to fluctuate in severity, and occasionally symptoms disappear for periods of time.

RLS can develop at any age, even during childhood. Many adults who have RLS can recall being told as a child that they had growing pains or can remember parents rubbing their legs to help them fall asleep. The disorder is more common with increasing age.

Treatment

CLICK TO ENLARGE
Calming restless leg
Sometimes, treating an underlying condition, such as iron deficiency or peripheral neuropathy, greatly relieves symptoms of restless leg syndrome. Correcting the iron deficiency may involve taking iron supplements. However, take iron supplements only with medical supervision and after your doctor has checked your blood iron level.

If you have RLS without any associated condition, treatment focuses on lifestyle changes, and, if those aren't effective, medications.

Lifestyle changes
Making simple lifestyle changes can play an important role in alleviating symptoms of RLS. These steps may help reduce the extra activity in your legs:

Take pain relievers. For very mild symptoms, taking an over-the-counter pain reliever such as ibuprofen (Advil, Motrin, others) when symptoms begin may relieve the twitching and the sensations.
Try baths and massages. Soaking in a warm bath and massaging your legs can relax your muscles.
Apply warm or cool packs. You may find that the use of heat or cold, or alternating use of the two, lessens the sensations in your limbs.
Try relaxation techniques, such as meditation or yoga. Stress can aggravate RLS. Learn to relax, especially before going to bed at night.
Establish good sleep hygiene. Fatigue tends to worsen symptoms of RLS, so it's important that you practice good sleep hygiene. Ideally, sleep hygiene involves having a cool, quiet and comfortable sleeping environment, going to bed at the same time, rising at the same time, and getting enough sleep to feel well rested. Some people with RLS find that going to bed later and rising later in the day helps in getting enough sleep.
Exercise. Getting moderate, regular exercise may relieve symptoms of RLS, but overdoing it at the gym or working out too late in the day may intensify symptoms.
Avoid caffeine. Sometimes cutting back on caffeine may help restless leg. It's worth trying to avoid caffeine-containing products, including chocolate and caffeinated beverages such as coffee, tea and soft drinks, for a few weeks to see if this helps.
Cut back on alcohol and tobacco. These substances also may aggravate or trigger symptoms of RLS. Test to see whether avoiding them helps.
Stay mentally alert in the evening. Boredom and drowsiness before bedtime may worsen RLS.

http://www.mayoclinic.com/health/restless-legs-syndrome/DS00191/DSECTION=5
References :
http://www.mayoclinic.com/health/restless-legs-syndrome/DS00191/DSECTION=5

It drives me absolutly nuts!
It was at it's worst during my pregnancy.

My son now sufferers from it too.

We have found relief from CrampEze made from natural ingredients.
References :

How does my doctor know I have RLS?
Tell your doctor about the restless sensations. He or she will ask you questions about your symptoms, such as when they start and whether you're able to do anything to make them go away. He or she may also ask if any other people in your family have similar symptoms.

Tell your doctor about any medications (including over-the-counter medication) that you're taking. Certain medications can make RLS symptoms worse. Your doctor can recommend another medicine if this seems to be happening to you.

What is the treatment for RLS?
Treatment for RLS includes medications and lifestyle changes. See the box below for a list of things that you can do at home to help relieve your symptoms.

Medications used to treat Parkinson's disease can help reduce tremors and twitching in the legs. If your iron levels are low, your doctor may prescribe an iron supplement. Sleep aids, muscle relaxants (called benzodiazepines) and pain medications (called opioids) may also relieve symptoms. In some cases, an anticonvulsant medicine (usually used to stop seizures) can be helpful. For many cases of RLS, a combination of medications is usually needed to best treat the condition. Your doctor may prescribe several trials of medication before finding one that works best for your case of RLS.

Lifestyle changes to treat RLS
For mild symptoms, use an over-the-counter pain reliever to reduce twitching and restless sensations.
Cut back on alcohol, caffeine and tobacco.
Try taking a hot bath and massaging your legs before bedtime to help you relax.
Relaxation techniques, such as meditation and yoga, can help you relax before bed.
Apply warm or cool packs, which can help relieve sensations in your legs.
Try to distract your mind by reading, doing a crossword puzzle or playing a video game while you wait for sleep to come.
Moderate exercise may help, but don't overdo it–exercising vigorously or late in the day may make symptoms worse.
Try to go to bed at the same time every night and arise at the same time every morning. Also try to get a sufficient amount of sleep each night.
References :
http://www.familydoctor.org