Problemilla tonto en menu estatico

[JaviCN]

Hola a todos:

Tengo un problemilla mu tonto pero a la vez muy puñetero y es que estoy creando una web con 2 menus estaticos, uno a la derecha y otro a la izquierda y le tengo puesto para los menus el position: fixed; y en google chorme me sale de lujo, en modzilla tambien y cuando pruebo en internet explorer casca y me pone los 2 menus juntos y las demas capas debajo, probe a poner tanto en el archivo del css como en el del html el fixed y solo sale como deberia quitandolo y al quitarlo el menu deja de ser estatico ¿que puedo hacer? me tiene bastante mareado y ya no se que hacer