Solved! Go to Solution.
it seems that you have the following setting enable. Please head into the Phone app> Menu (3 dots top right)> Settings> Caller Id and Spam> Turn this On if Off.
Has this sorted the issue? If not, can you tell me where do you have your contacts saved (SD card, SIM, phone's internal memory)?