I totally had that, it was the worst. On risperdal I couldn't stay still. Once I went to just depakote my legs would tense up and twitch CONSTANTLY. It drove me up the wall.
I wound up switching to lamictal because I heard good things. I no longer have the leg issues at all except for the occasional twitch.