kann imvho nicht gehen
print $cgi->header(-cookie=>$neuCookie),
$cgi->header == schreibe den Content-Type "Text/HTML"
print $cgi->redirect("../andere_seite.html");
$cgi-redirect == schreibe "LOCATION: ..." (oder so ähnlich - halt die entsprechende HTTP - Anweisung)
Entweder Content-Type *oder* Location-Anweisung.
Ich würde den $cgi->redirect weglassen und mit einem HTML-Refresh im arbeiten:
<HTML>
<HEAD>
<meta http-equiv="refresh" content="0; URL=http://www.lomodo.de/">
</HEAD>
selbst nicht getestet - aber das sollte der Weg sein
Grüße
K@rl