redirect is just like header

print $q->redirect( -uri => $new_url, -cookie => $cookie );
[download]

It would be nice if you would provide some code so we could diagnose what exactly is wrong with it.