Robyn,
Yes it could take a little longer, each person responds a little differently to a huge diet overhaul such as this. Just remember it took years to get to this point and it is unlikely to change rapidly, so keep being patient. I am sure the sleep is also causing the emotions to be a little out of whack as well. One supplement that I have used and was recommended to me by my Dr. is liquid magnesium. I take 1 tsp about 1 hour before I plan to go to bed and it does help me sort of wind down and relax to fall asleep better. I think it might be better to try this before melatonin drops. I would ask your Dr. prior to taking it just to be sure especially if you take any other medications.
Let me know if you have found any relief from your restlessness.
-Jessica
