edit: noto ora che le foto han risoluzione differente, quindi ignora questo paragrafo
la prima differenza che noto tra le due foto è la dimensione... il corpo della tua pagina con firefox è più larga che con explorer, quindi per prima cosa devi rendere le dimensioni uguali (dato che l'immagine di sfondo è unica per tutte e 3 le colonne il tuo contenitore dev'essere grande esattamente quanto lo sfondo, altrimenti ci saranno sempre dei buchi)
ma la parte degli annunci di google ha già il colore marrone vero?
cioè l'immagine di sfondo non te la visualizza proprio o sbaglio? (a prima vista avevo avuto l'impressione te la visualizzasse spostata, mentre ora mi accorgo che non c'è proprio)
se cosi fosse significa che è sovrascritta da qualcosa perchè a me la visualizzava con il codice che ti ho messo
per centrare la pagina metti nel contenitore principale
margin: auto;
e nel body
text-align: center;
(questo del body è per compatibilità con explorer)