Puo' darsi che sia cambiata l'impostazione del server riguardo il buffering, in ogni caso bisognerebbe mettere tutte le chiamate a header() PRIMA di qualunque output, sia esso un echo da php o codice HTML.