Internet explorer ha questo difetto purtroppo; per ottenere la centratura con la tecnica dei margini automatici, bisogna dare anche la proprietà "text-align: center" all'elemento parente.

Quindi, se usi margin: auto sul div #container, il text-align va applicato direttamente al body.

PS: attenzione alla sintassi degli stili relativi al body, ho notato che al suo interno ci sono le dichiarazioni relative dei link, e non va bene