You are correct - when logged in this works ok,
The problem is when you are not logged in (a guest).
Go right to the bottom of this page and click on one of the 'Unregistered' links found in the 'Recent Posts' box. Stagelink: Photo Gallery - Main Index
This brings up a profile page for the 'Unregistered' user, but the links on the left are incorrect.