When you are attempting the redirect you need to set the nph flag.
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)
- 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