1) controlla di non aver inserito nessuno spazio e nessuna riga vuota prima dell'apertura e dopo la chiusura di tutti i tag php (<?php e ?>). Questa vale anche per i file che includi nella pagina

2) tieni presente che Location vuole un url completo... ovvero del tipo http://tuosito.it/pagina.php