I've been on it for 22 mos. I take it in the morning. I have EXACTLY the symptoms that you have. It's rare to get the hot flash during the day for me and when I get them, it's usually at the gym so it just looks like I'm working harder than I am 🙂

At night I can almost set a watch by it now. 2 am and 4 am. I wake up and wonder "what woke me up?" then a little restless leg and a hot flash, or power surge as my wife likes to call it...and back to sleep.

They can last up to about 5 minutes. From other reading and my experience, I think you are getting the normal reaction. My RO offered a medication to help with just the restless legs but I felt that I didn't want to "swallow the spider to catch the fly" if you remember that story.