Hola, para usar el header location no debe haber ninguna salida al navegador, ni echos, ni espacios en blanco, etiquetas html, etc, el error de la linea 39 en realidad es xq hay una salida en el index linea 21, mira q es lo q está mostrando.
quizá te interese visitar
http://www.php.net/manual/es/function.ob-start.php
suerte y saludos