When you are attempting the redirect you need to set the nph flag.
print $query->redirect(-uri=>âhttp://somewhere.else/in/movie/landâ,-n
+ph=>1);
from man CGI
The -nph parameter, if set to a true value, will issue the correct
headers to work with a NPH (no-parse-header) script. This is important
to use with certain servers, such as Microsoft Internet Explorer, which
expect all their scripts to be NPH.
You can pass nph=>1 using the CGI::Application
header_props(-uri=>'http://www.somewhere.com' , -nph=>1)
Update - if the results page is showing the header, you are most likely printing the header out twice. Note CGI::Application usually prints headers for you