Me parece que tu problema no es con la imagen sino con la forma como la llamas, el Firefox no tiene problemas en reconocer el background en <TR> pero el IE lo ignora, tendrías que insertarlo en cada <TD> o agregarlo en el CSS.
<table width="700" border="1" align="center">
<tr class="Estilo16" background="FondoCeldas.jpg">
<td width="110" class="Estilo16">...
<td width="110" class="Estilo16">...