Las tablas por defecto, si les pones border 1 sacan un borde llamado inset, que tiene ese efecto pero que IE6 no interpreta muy bien.
Para cambiar eso puedes probar con esto:
<table border="0" style="border: 1px solid #000;">
que se ve prácticamente igual en todos.
Mikel.