Buenas,
en primer lugar, tienes un div alineado a la izquierda y después dentro uno que tienes con posición fixed. Ignoro como interpreta esto los navegadores, pero es una contradicción.
segundo, creo que usas algún editor web, en mi opinión, consiguen meter código de mas y algo de suciedad. Usa el notepad, notepad++ o similares.
para hacer un buen menú, olvídate de todo lo que tienes y te aconsejo que lo realices con listas. Te paso un par de ejemplos:
http://www.librosweb.es/css/capitulo9.html http://planck956.byethost7.com/pruebas/botones.html
Saludos¡¡