Pues no veo los estilos para a:link y a:visited, alguna vez me paso que hice un menu y me faltaron esos estilos y de primerazo se veia bien pero cuando daba click en el link ahi mismo cambiaban, desaparecian los estilos.
Aunque no soy super experto en cualquier tecnica de CSS, yo agregaria esto:
Código PHP:
#enlaces ul li a, #enlaces ul li a:link, #enlaces ul li a:visited
{
display:inline-block;
width:80px;
height:110px;
}