I am glad it was a bug and not me going crazy 😉
So problem was not user settings or non-logged-in, but the fact I had two menu items with the same name/title (but different slug). Looking forward to the update!
Thank you for taking the time to solve the problem.
