innanzitutto, verifica il clear. Vero, il min-width non funziona su IE6, ma si può risolvere (fai una ricerca, se ne è parlato).
Nel caso, dovresti postare il codice o il link alla pagina, altrimenti quasi tiriamo a indovinare