Son muchos los factores que pueden influir, además de los apuntados por C2am:
La codificación que declaras, el chaset vacío ... Creo que te será de utilidad
este análisis del validador.
Deberías utilizar una lista desordenada (ul/li/a) para el menú.
Y no colocar imágenes relevantes vía fondo. Así como no confiar información importante e imprescindible sólo a imágenes. Mira lo que ocurre si hay un fallo en la carga de imágenes o si alguien lo tiene inhabilitado:
Un saludo