No, modificando l'ordine l'effetto è cambiato ma ancora non funziona correttamente.

Ho modificato il css così:

#menu a:link, a:visited {color:#000000; text-decoration:none;}
#menu a:hover {text-decoration:underline; color:#000000; font-weight:normal;}

#selected {color:#FFFFFF; background-image:url(../files/menu_selected.gif);}
#selected a:link, a:visited, a:hover {
color:#FFFFFF;
text-decoration:none;
font-weight:bold;
}

Per caso incide anche il modo in cui raggruppo gli attributi?