Hola:
Estuve Mirando tu css:
1) En FF no me aparecen viñetas y en IE6 solo me aparecen en el submenu.
Probablemente el problema es que le estas aplicando el estilo de "list-style" a las anclas <a>, el "list-style" debe ser aplicado a un <li> o a un <ul>.