Hi Deon. Check your contacts, make sure it is showing the correct list. Also, go to Settings > Apps > look for the Phone app > Clear data. If problem persist, please directly contact your carrier, the problem is probably on their end.
Are you on the best cell phone plan? Use our free comparison calculator to find out.