Hier auf der Seite des PHP-Manual steht relativ gut beschrieben wie die Funktion Header funktioniert.
Das wichtigste ist das du sicherstellst das keinerlei Ausgabe gemacht wird ( auch Blanks oder so im Quelltext ) bevor der Header gesendet wird also muss das ERSTE!!! das im Quelltext deiner PHP-Seite zu lesen ist <?php sein.
http://de3.php.net/header
Ciao