Hmmm...komisch...könnte es evtl. damit was zu tun haben, dass ich keinen <div>-Tag positioniere sondern nen <table>-Tag??
Ich hatte meine Tabelle nämlich testweise mal mit nem <div> umschlossen und damit klappte das Zentrieren dann auch.
Allerdings habe ich dann Probleme bei kleineren Auflösungen, da dort dann auf allen Seiten vom Layout was abgeschnitten wird...