I have only been able to reproduce this if the notification is generated before the topic is recategorized. For example, a user is watching a topic that receives a new post. After the new post is created, the topic is then recategorized to a category the user doesn’t have access to. The next time the user logs in, they will receive a notification about the post that was created before the topic was recategorized. If they click on the notification, they will receive the “Sorry, you don’t have access to that topic!” page.
Is it possible that this is what was happening with the user on your site?