I switched from postpaid to prepaid plan, the contacts stored on Verizon Cloud permanently removed within a month. I got shocked to find out the phone couldn't restore the contacts from Verizon Cloud after factory reset. When I was a postpaid client who didn't have a premium cloud account, the contacts could be restored after factory reset. I even asked sales agent in Verizon who helped me to transfer the plan if the contacts would be kept on the cloud after the plan transferred. I was told it was no problem. I've contacted Verizon prepaid and postpaid tech support for two weeks, no one could help!
As a loyal VZW client for nearly two decades, now my faith on VZW is gone.