My iPhone Contacts have vanished

Friends, since sunday morning I am unable to view any of my iphone contacts that I have saved in the last two months , some of the contacts which have vanished ,, but with who I had exchanged text Messages are now Showing up as "Maybe: Joseph Freelancer" , this way I have lost many business contacts as they are not showing up in my iCloud too , any help on how to deal with this situation will be much appreciated.