Ciao Fabio, tu crei una classe che assegni a una voce elenco, il link al suo interno segue comunque le impostazioni date per i collegamenti, è a questi ultimi che va applicata la classe. In realtà quando vuoi specificare impostazioni diverse per un elemento, per evitare possibili conflitti, sarebbe preferibile creare più classi diverse, non volendo farlo, dovendo essere i link in primo piano neri, potresti avere

codice:
ul#menu2livelli a {
display: block;
padding: 2px 2px;
text-decoration: none;
color: #000;
}
ul#menu2livelli li a:hover,
ul#menu2livelli li a:focus
ul#menu2livelli li a:active{
color: #ff0000;
}

ul#menu2livelli li ul li a{
color: #7f8c9c;
}