I didn't had any problem with the default menu application I have in my Ubuntu. That was until I tried other application menus available out there. Here is a collection of 3 simple application menu alternatives you should give a try in your Ubuntu.