un colore diverso da #000000 esclude un colore su una gamma infinita di colori,ti conviene chiedere direttamente che colore deve avere il link,nei vari stati.

-quel codice postato su funziona per la sottolineatura sostiutisci il colore che vuoi..e non dovrebbe dare problemi