Det funkar i IE7. Det är i IE6 som det inte funkar.
Misstänker att det är för att du kör display:block på a-elementen.
Testa att floata även dessa:
Kod:
ul#menulist li a
{
display: inline;
float: left;
}
display:inline för att inte riskera "Doubled Float Margin Bug".