(The menu ul has the class of sf-menu). What is even more interesting is that on the second or another visit of the same page it displays properly. However on the first load of the IE instance it always displays wrong.

EDIT: When I set the list style rule for every ul instead, it works as expected.