Hallo Dave,
steht Deine Tabelle zufällig nicht alleine auf der Seite, d.h. ist sie irgendwie verschachtelt? Hatte dieses Problem auch mal.
FRag mich nicht warum, wenn Du aber in übergeordnete Elemente als Hintergrund ein durchsichtiges GIF als Hintergrund definierst geht's/ging's bei mir.
Also in etwa:
...
<TR>
<TD BACKGROUND="images/blank.gif" VALIGN="top">
<!-- Navigation -->
<table cellspacing="0" cellpadding="0" border="0" background="images/blank.gif">
<tr>
<td style="background-image:url(images/bg.gif);" valign="top">
...
Grüße aus Würzburg
Julian