PHP e Header

[Shores]

Quindi a quanto pare, l'header viene generato alla riga 1 (?)

No, quel messaggio vuol dire che hai mandato in output qualcosa alla riga 1, e quindi quando fai header questa fallisce perchè è stato mandato in output già qualcosa.

Come ti si diceva, verifica sempre di non fare nessuna echo e non chiudere la sezione php con ?> per poi riaprirla con <?php PRIMA di avere fatto header().