Different error pages for 404 (not found) and 401 (private)

I have enabled 404, but still when I try to access a page as not logged in I don’t see a button like in Xavier’s screenshot.
Just " That page is private. "
Am I missing something?