Función a:focus de CSS no funciona

[sanxuan]

Yo insisto en que se ve bien en mi ordenador. Tanto en IE8 como en Firefox. Lo que es cierto es que tarda bastante en cargar las imágenes de fondo de cada botón.
Puedes mejorar el menu eliminando las imágenes de fondo de :hover y :focus sustituyéndolas por un color de fondo con background-color. Como la imagen es un fondo de color plano no hay diferencia.
Seguramente que el problema desaparece cuando haces focus en todos los enlaces del menu.
Usa la tecla de tabulación. Una vez que hayas pasado por todos los botones, cuando vuelvas a hacer foco sobre ellos deberían aparecer más rápido. Esto es debido a que en lugar de descargar las imágenes desde el servidor como en la primera vuelta, en la segunda ya se encuentran en la memoria del navegador.
Si necesitases en otra ocasión usar dos imágenes, se puede utilizar la técnica de "sprites". Se trata a grandes rasgos de "pegar" en una sola imagen los dos fondos (o más) y usar la posición del fondo para seleccionar la parte adecuada con background-position.
Ya te digo que no es tu caso, y cambiar la imagen de fondo para el foco y para el estado "hover" de los botones mejorará el tiempo de respuesta.
Para evitar problemas usa en todos los botones la propiedad background donde estás usando background-image. Para los enlaces con link y visited deja la imagen según está. Para los enlaces con :focus o :hover sustituye url(...imagen...) por el color azul de la imagen.