A veces en Internet Explorer 6 ocurre que al meter enlaces dentro de una celda desaparece algún borde de dicha celda.
Parece absurdo, y lo es. Pero una posible solución es comprobar si el contenido de dicha celda cabe en el ancho de la misma. A veces dándole un ancho mayor desaparecerá el problema.
Que aburrida sería la maquetación sin IE6 ¡Larga vida a IE6!