Yo he probado tu codigo y funciona perfectamente sin el PX.
Esta es tu tabla sin los PX:
Código HTML:
<table width="100%" height="100%" border="1">
<tr><td colspan=2 height="100" align="right"><img src="imagen.gif"></td></tr>
<tr>
<td width="180" height="80" bgcolor="#FF6600">menu 1</td>
<td rowspan="3">
<table border="2" height="900" width="20" bgcolor="#CCCCCC">
<tr><td>Aqui el contenido de la pagina </td></tr>
</table>
</td>
</tr>
<tr>
<td height="80">menu 3</td>
</tr>
<tr>
<td>menu 4</td>
</tr>
</table> En principio no hace falta poner el PX porque trabajan en pixels, lo unico que hay que especificar es si fuera en %.
También he visto que tu hosting mete un script de publicidad, lo mismo te puede estar afectando en algo.