Verifique se não há espaços em branco antes de <?php
. Isso porque cabeçalhos (headers) devem ser definidos antes de enviar texto.
Mais uma coisa, se a codificação do arquivo for UTF-8, salve-o sem o BOM (byte order mark). Por exemplo, no Notepad++ você faria assim: