Restless Leg Syndrome?

A few months ago my legs started feeling very strange. The feeling is hard to describe. They feel restless, uncomfortable and I feel the urge to flex my muscles, stretch my legs and move them. They feel this way any time I am still. It feeling is almost unbearable. I did some research on RLS and my symptoms are similar, but RLS seems to occur only at night and my symptoms are all day long. I made a doctors appointment to figure out the problem. 3 days before the appointment, I began taking potassium water pills for swelling, and I noticed the feeling isn't near as bad. It has improved greatly in the past couple of days.The back of the bottle says "Potassium is essential for muscle activity and nerve transmissions." I wasn't sure if it was a coincidence or potassium really improved my condition. When I went to the doctor he diagnosed me with RLS. I tried to explain how the feeling improved when I took potassium, but he dismissed what I said and wrote me a prescription to treat RLS. I am really wondering if the feeling in my legs isn't due to some kind of Potassium deficiency. Could a potassium deficiency cause these symptoms?