IE es una webada, tienes que poner:
Código:
<style type="text/css">
body { text-align:center; }
table.core{margin:0 auto;}
table.cc{margin-left: auto; margin-right: auto; align: center;}
</style>
<table class="core"><tr><td>Esta tabla deberia estar al centro...</td></tr></table>
<table class="cc"><tr><td>Esta tabla deberia estar al centro...</td></tr></table>