Solved: Contacts not showing in Android Messages App

The Problem My wife has been having an issue with her One Plus phone where the details of some contacts were not appearing in the Messages app. Even weirder, sometimes the contact details would show and other times they would disappear. I tried different things to try to sort this issue out such as: Clearing