controlla che non ci siano output prima dell'header('Location: ')...

Se non ci sono, prova a vedere se c'è uno spazio prima di
<?php:

[spazio]<?php


ciao