If they are Google Account contacts, have you checked Google Contacts (part of Gmail) to see if the contact's records are laid out correctly?
If you do have them in Gmail Contacts ie you have a gmail account, you could remove the Google account from your phone, then add it again. A new "load" might fix it.