You do not have sufficient privileges to view this page

I have a user who gets "You do not have sufficient privileges to view this page" when trying to follow a link to his task.

  Discussion posts and replies are publicly visible