Update:
Don't know why but this issue has resolved itself.
Played around with the menu item assignment changing from Public to Guest.
I also have the CB_Login module loading directly into another part of the site and this module didn't have the CB Plugin integration enabled, so experimented toggling this.
Whether either of these changes had anything to do with the issue I'm unsure as I can no longer reproduce the problem with whichever combination of the above to settings I enable.