Wichtig ist, dass dein Script keinerlei Ausgaben an den Browser sendet, bevor HTTP-Header gesetzt werden. Wenn in deinem Fall auch die Weiterleitung durch den Location-Header nicht funktioniert, deutet das stark auf so einen Effekt hin.
weiterleitung funktioniert nur die cookies werden nicht gesetzt.
lg