Forum Moderators: open
Having been through this a few times, until Gbot crawls/indexes/caches the new domain (hopefully it will rank as well as the old domain - if the content's identical it should) it's cached URL will be your old one and you've got to get the bot to look at the new one, and the 301/302 is the most expeditous way to accomplish this.
Complain loudly and often until your host does the redirect, time is of the essence.
:)