Please make sure you have generated and set menus on “Appearance > Menus”.
“Header Menu” and “Logged In Header Menu” menu locations have to be filled to make primary menu work as expected.
"Logged In Header Menu" could be usable to use different menu layout than standard, if you are planing to some more with registered and logged in users.