Hola otra vez:
La celda está también al 100%...
... has probado ponerle un borde para ver la distribución...
Con este código veo el contenido centrado (explorer y mozilla)
Código PHP:
<div align=center width=100%>
<table style="width:50%" border=1>
<tr>
<td style="text-align: center; width: 100%">
Hola
</td>
</tr>
</table>
</div>
Si no te sirve, puedes ponernos un enlace para ver como lo tienes (o el trozo de código).
Saludetes