Hola Inzide.
Cita: Su hoja de estilo CSS necesita un árbol de análisis del documento válido para funcionar correctamente. Por tanto debe usar HTML válido
Se refiere al DOM.
http://es.wikipedia.org/wiki/DOM
No le des inportancia al comentarío, aparece por que estás validando 'solo' CSS y entonces el validador no ve la 'estructura dom' del código (x)html.