La función header() debe llamarse antes de que se genere salida alguna, bien con etiquetas HTML normales o con PHP.
La función echo ""; hace precisamente eso y tú la utilizas antes de llamar a header(). Ni siquiera puedes volcar en la salida ni un espacio en blanco.
Un beso
