Contact names missing on calls and messages
Maybe you had Facebook contacts on and turned it off when trying to solve the other issue. 

Check on Settings > Facebook to see if contacts are on.



In order to be able to call and that incoming calls are identified your contacts need to have the phone listed. It also may need to be written in a specific format (+country code (area code) number, for instance).