di solito ie6 e il float non vanno molto in sintonia...
io sapevo che raddoppiava i margini, non vorrei che te lo facesse anche con i padding. Sapevo di due hack per fargli digerire il flaot:
il primo era inserire un commento condizionato, nel tuo caso tipo: padding:5px; padding /**/: 10px; il primo valore sarà letto da ie6 il secondo da FF e ie7; oppure come alternativa sapevo che molti inserivano l'attributo display:inline.
spero che in un qualche modo funzioni. fammi sapere