I'm prone to it too! It's awful, isnt it. So uncomfortable, I dont last long on a new med with it. I've been told that it could eventually go away, but that most dont last.
I dont feel it's the same as restless leg syndrome though.