justamente te preguntaba porque a mi IE8 me imprime la tabla correctamente (en mi caso 2 páginas, mi html es muy básico
<table id="tabla" border="1">
<tr>
<td>
celda 1 fila 1 <p>parrafo</p>
</td>
<td>
celda 2 fila 1
</td>
<td>
celda 3 fila 1
</td>
</tr>
... aqui 30 filas más
</table>
mi res es 1440 x 900 y me imprime 2 páginas correctamente. Vi que el bug existe, o existía al menos, pero para cada caso requiere un hack especial
Proba de pasar a tu css atual el atributo media="screen" (es decir que en vista de impresión no se pasaría ningún estilo, te queda la tabla "pelada", a ver que te imprime
Y se puede saber por qué no cerras los TD y las TR
Saludos