Trovato il primo errore:
devi definire width:100% anche nel body e nel html, altrimenti il 100% del #contenitore non ha significato.

E una cosa che non capisco:
ci metti il text-align: center come il prezzemolo; non ha effetto nei browser standard, ma porta scompiglio in IE (quirks); prova a toglierli tutti.

Altro argomento da discutere.
Hai inserito i "bottoni" (che sono dei[*]) in un unico <ul>. Lo so che e` semanticamente corretto, ma ho l'impressione che non piaccia molto a qualche browser.
Proporrei di fare alcune prove inserendo semplicemente 4 <div>. Si tratta di strutture piu` semplici, probabilmente piu` accettate. Poi quando funzionera` il tutto, provi a reinserire la lista. E` solo una semplificazione per le prove, ma prima di rompersi la testa, penso che sia il caso di provare anche questa.

E comunque l'ul, dentro il <div> non deve avere il float. Invece i[*] devono avere larghezza 49-50% e avere il float (e invece non possono avere il display: inline, altrimenti non potrebbero piu` contenere i bottoni)