buenas,
primero asegurate que estas validando el código generado por php y no el original. y segundo, tienes que seguir las directrices del DTD que apliques al documento. el error que esta indicando el validador quiere decir que se encontro un elemento en un contexto que no debe ir. en este caso el elemento <HTML> el cual debe ser el elemento raíz de todo el documento html.
Código:
<html>
<head></head><body></body>
</html>