Add to Outlook Contacts option is missing

I received a message from a new contact and I wanted to add him to my Outlook contacts.

Usually, I just right click on the sender’s name in the Reading Pane and choose “Add to Outlook Contacts” which opens a new contact item with the name and email address already filled out. However, I found this option not available for this sender even though I don’t have him added as a contact yet.

How do I get this “Add to Outlook Contacts” option back?