I have restored via the actual Mozy program, but again, I am having problems with it too.
I just cancelled the restore because i can just get them faster off of gmail. I resubmitted a restore for the 20 latest sent emails since those aren't affiliated with gmail. We'll see.
Edit: Interesting. The restore link came immediately. I put in another restore for the whole batch, and after 2 minutes it was already up to 300 "built". Definitely more of what i expected. I wonder what was wrong that first time...
Edit 2: Sweet, got the link via email! Took only about 12 minutes this time, total!