How to change menu for different members

I'm using Protected Content and am trying to change the menu items based on the logged in user.

I installed the Advanced Menu add-on and tried all three options (which are hard to figure out what does what).

I am trying to replace the items in a menu (pages) to go to a different place. I am willing to manage 2 nearly identical menus (save the for the Membership/My Account links). I was able to get this swap to work fine from visitor to Member... but when I log out, I still get the Member menu and not the visitor menu.

Is this a defect or am I doing something wrong?