First make a Norwegian menu, than make an English menu.
Thank finally make a completely new MAIN menu.
There are only 2 fields there: Menu Selection (add after choosing which menu is for which language) than add Language List.
Than go to Manage Locations and set as the your navigation the MAIN navigation (with the 2) as your primary menu.
Good luck ??