Are you printing the 'Location' after you print any headers?

That can effect your programs workability quite a bit.

As far as I know, the 'Location' header is sent to the client, which in turn will GET the url in the 'Location' header.

So, unless google is blocking all GET requests for there home page (I'm sure they're not), that isn't the problem.

I'm betting on the headers before the 'Location' header.

read perldoc CGI and jump to ( type /redirect ) the redirect section to read more about this.

--
Casey