Hola
Bueno, esas páginas te dicen donde tienes el error y habitualmente dan un mensaje adecuado, aunque debo reconocer que algunas veces dichos mensajes son un poco... extraños.
No te la corrigen, porque no es posible hacerlo, un validador solo sabe si la semántica está bien, pero puede que tu hayas logrado un efecto visual específico con una combinación ilegal de etiquetas; no sería la primera vez que tras cerrar una etiqueta abierta o algo así, se desmonta un diseño.
Sin embargo, hay otros validadores, que tal vez te puedan ayudar un poco más:
http://watson.addy.com/
Es bueno, aunque en ocasiones comete "errores".
Y en mi opinión, la mejor ayuda después del w3c est esta página:
http://www2.imagiware.com/RxHTML/
Suerte
Felicidad