Il max-width in IE (quirks mode) non esiste.
E il width lavora come min-width.

Ci sono due possibili soluzioni:
1. passare a XHTML Strict (risolvi solo per IE6+)
2. usare qualche hack per IE (credo sia necessario l'utilizzo di JS): trovi gli hack tra i "link utili" nella sezione apposita.