Problema en W3C Validator (document type does not allow element "table" here)

Hola,
Creé una tabla hace mucho tiempo, y, cada semana añado una fila, pues me he dado cuenta que cada vez que añado una fila se suma otro error (el mismo error) cuando lo valido en W3C Validator. Hasta el momento tengo 39 filas creo, y si arreglo ese error para una fila creo que se arreglan con todas.
El error que tengo es este:

Error Line 1075, Column 110: document type does not allow element "table" here
…r="0" cellpadding="0" cellspacing="0" class="fondotablas tabla-de-ejemplo">

The element named above was found in a context where it is not allowed. This could mean that you have incorrectly nested elements -- such as a "style" element in the "body" section instead of inside "head" -- or two elements that overlap (which is not allowed).

One common cause for this error is the use of XHTML syntax in HTML documents. Due to HTML's rules of implicitly closed elements, this error can create cascading effects. For instance, using XHTML's "self-closing" tags for "meta" and "link" in the "head" section of a HTML document may cause the parser to infer the end of the "head" section and the beginning of the "body" section (where "link" and "meta" are not allowed; hence the reported error).


Pongo aquí fragmento de esa tabla. No sé si pongo más información de la necesaria o justo la que es, porque yo no sé PHP, (incluso tampoco sé muy bien HTML) (me crearon el sitio web):

<?php do { ?>
<?php if($row_letraAletra['visibilidad']): ?>
<table width="100%" border="0" cellpadding="0" cellspacing="0" class="fondotablas">
<tr>
<td width="330">
<img src="imagen/<?php echo $row_letraAletra['play']; ?>" width="20" height="20" border="0" align="bottom" alt="" title=""/>
<img src="imagen/<?php echo $row_letraAletra['cantadoya']; ?>" alt="" width="19" height="19" border="0" align="bottom" />&nbsp;<img src="imagen/<?php echo $row_letraAletra['letra_completa']; ?>" alt="" width="19" height="19" border="0" align="bottom" /><a href="cancion.php?idcancion=<?php echo $row_letraAletra['idcancion']; ?>">&nbsp;<?php echo $row_letraAletra['titulo']; ?></a></td>
<td width="348"><?php echo $row_letraAletra['detalles']; ?></td>
<td width="12"></td>
</tr>
</table>
<?php endif; ?>
<?php } while ($row_letraAletra = mysql_fetch_assoc($letraAletra)); ?>
El mensaje de error dice que tienes elementos HTML incorrectamente anidados. ¿Podrías poner el código HTML que se genera? (O poner un enlace a tu web).