You must be logged on to a user account in the same domain as the exchange server.
We'll have to investigate the best way to augment the migration wizard to support hosted exchange deployments. I've filed an enhancement request (7511) to keep track of this:
http://bugzilla.zimbra.com/show_bug.cgi?id=7511