Contacts Showing as Email Address and Not Verified

Contacts Showing as Email Address and Not Verified

Over the past week every email I receive from a Contact is coming across as just their full email address in my Inbox view and when I go to open it saying the sender is not verified. So I have to click the Trust the Sender button and the I Understand the Risk button even for people that I've clicked this way before. It's getting cumbersome. 

Is there something that changed that I missed to update?