Please run GJ tools to see if there is a problem. Name display is based off formatname field, which if not enabled or displayed on profiles would result in not displaying names as name display uses API to obtain formatname field. This field must also be on a public and published tab (it can be in not shown on profile position however).