Per caso ci sono caratteri prima del tag <?php ? In questo caso cancellali
Con caratteri intendo anche spazi vuoi e/o ritorni a capo (anche in eventuali file che includi prima di header)