Lo que sucede es que no existe ningun resultado en este consulta
Código PHP:
$sql = "select max(idmensaje) as M from mensajes";
Por lo que manda un error a pantalla, esto a su vez no permite que se ejecute la función header() puesto que antes de esta función no puede haber ningun tipo de salida hacia el explorador.
Verfica que tu tabla tenga información.
Saludillos.