I just purchased a Samsung Galaxy Note4 in Dec. 2014. I was able to pull all my contacts from the Verizon Cloud. However, about 3 days ago, I woke up to find that I only had 68 of 319 contacts on my phone. I tried to pull my contacts from the Cloud again, however, this time it displayed an error - 'Verizon Cloud has encountered an error. Please close application and try again (code:4547)'. So, I closed it and tried again, and got the same error message. I pulled up My Verizon account on my desktop, and had no problem with getting to the contacts in the Cloud(user name and pw work just fine). At this point, I called tech. support to see if they could help. After about 45 mins of trying different things, no luck in getting all my contacts and still had the same 68 of 319. The tech support personnel said he would write up a ticket and have someone to get back with me.......still waiting.
Can anyone help with this matter?
Do you have a Gmail account linked on your phone, if so, do you happen to back up your contacts to that account? Next, since you do have your contacts in My Verizon Cloud, can you go to your Messages page in My Verizon like you did before and go to the 3 horizontal lines on the far right of Compose New Message, click there and Manage Contacts, then export a copy in vCard, CSV, or any other format? You could try to save that to your computer and then drag or drop to your phone, or email it to yourself and then tell your phone to import those contacts in whichever contacts manager you use.
While it isn't a requirement, I have always used my Gmail as my contacts backup. Neveer failed yet. The VZW Cloud...I no longer use because of similar reasons you are having. Also, under your contacts settings, are you given an option of which contacts or which account to display? Some phones allow you to display ALL or just certain accounts. Maybe it is displaying only an account that has a partial list. I know that originally my phones try to get me to save new contacts to the phone or SIM by default and if I dont catch that then I have contacts spread between accounts and the phone. If that were the case then you could perhaps merge all those contacts to one account via a similar method of exporting and importing. Since you have a Samsung, would Samsung Kies be of any assistance in managing those contacts?