It should be taking the names from your contacts list, so the first thing I'd do is make sure it still has permission to access contacts (if that got turned-off accidentally it could produce this effect).
I guess you've tried obvious things like rebooting the phone, clearing the app's cache?