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