Avevo anch'io lo stesso problema con un sito.
Poi ho fatto un confronto tra un sito realizzato 6 anni fa (ero alle prime armi) e quello attuale, per capire perchè prima si e poi no.
La differenza era questa: il nuovo in testata di pagina riporta le regole W3: <!DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.0 Transitional//EN" "http://www.w3.org/TR/xhtml1/DTD/xhtml1-transitional.dtd">.
L'ho tolto e tutto si è centrato come avrei voluto.

Personalmente sono favorevole alle direttive dell'accessibilità e quanto ne segue, per cui ho poi deciso di mantenerlo, ma è una scelta personale. Anche se non le ho ancora capite bene tutte, è mio obiettivo dare il massimo.
Tu prova a togliere e ad impaginare con la tabella come ti hanno suggerito sopra. Vedrai che ti starà sempre centrato.