overflow:auto; height:auto; yaparsan menü css kodunu muhtemelen çalışır. Fakat menü position:fixed; ise overflow:auto; sorun çıkartır. Onun yerine menüyü kapsayıcı bir position:absolute; div içine almak gerekir. Öylece olur.
Bi kod falan olsaydı daha iyi olurdu.