Probably what is happening is you are printing out other headers above the redirect headers...

leave out the normal print "Content-Type: text/html\n\n"; or whatever you use and use mine... or if you are using CGI.pm, use the redirection routine that was pointed out below.
                - Ant