Sorun sağa, sola yaslanmasıyla ilgili değil. Ayrıca belirttiğiniz kodda list-style-type li'ye değil ul'a verilir o da sadece unordered list'in ne şekilde sıralacanacağını söyler. (Geniş liste için) Yani yine yan yana listeleme yapmak için belirteceğiniz list itemlere (li) float özelliği eklemelisiniz.

Arkadaşın bahsettiği problem, kapsama sorunu ve sanırım yaptığı sitede yükseklik problemi yaşıyor. Dediğim gibi menü klasına float özelliği vererek bu sorundan kurtulabilir.

http://codepen.io/anon/pen/buznm

Yukarıdaki örnekte belirttiğim /* float:left; */ özelliğini aktif ederseniz kırmızı border içine aldığım kısmı fark edeceksiniz.