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 
