Can you post, or private message, a URL to the site experiencing this problem. That's not something we've heard of before.
For the Registered Access Area, are those simply menu or content items set to "Registered", or are you using some other type of access control or membership system?
Thanks,
Alex