Mi sembra alquanto strano.

Hai messo il codice all'inizio della pagina? [Essendoci una funzione Header questa va messa quando al client non è stato inviato ancora alcun output].

Hai modificato l'estensione della pagina in .php?

Per caso hai disabilitato i cookie dal tuo browser?