El problema que te está dando es porque las cabeceras ya han sido enviadas antes de que hagas header(...), esto se debe a que posiblemente algun texto ya halla sido enviado por el servidor o en el archivo haya algun texto o espacio en blanco antes del <?php del inicio.
Revísate esto que te digo y me cuentas.
Saludos.