Phone Number Problem

I have been having this problem on my HTC one m8 since I bought it. I save a number without a country code. I receive a call from the number it doesn't show the contact name I've linked it to. It just shows the number with the country code +XXX 123456 And if I save a contact with a country code when I receive a call it has the country code and doesn't show the contact name and only the number without country code 123456. I have to save both the numbers in the contact info for it to show the caller ID.

This is really annoying because when I sometimes receive messages or calls by numbers that I have saved onto my phone. I can't tell who they are. Would really appreciate any solutions.

Sent from my HTC One_M8 using Tapatalk