Dipende da come hai impostato le varie pseudoclassi.
Comunque prova con un codice di questo tipo (ottenuto partendo dal codice postato all'inizio):
codice:
ul.menu1 li a:link, ul.menu1 li a:visited {
background-color:#FFF;
border-color: #CCC;
color: #009;
} /* colori per il link da visitare e visitato*/
ul.menu1 li a:hover, ul.menu1 li a:active {
background: #090;
color: #FFF;
} /* colori per quando il mouse e` sul link e quando e` premuto */
Nota che nel tuo codce originale ci sono delle virgole in piu`, subito prima delle graffe aperte: in qualche browser potrebbero dare problemi