If you open regedit, navigate to HKEY_CURRENT_USER\Software\Microsoft\ Windows\CurrentVersion\Explorer\Advanced and edit (or create a REG_DWORD if missing), Start_JumpListItems and set that to say 20 do you get more in the startmenu?
There is a similar key JumpListItems_Maximum which may impact the taskbar.