Most likely this is just a server overload issue. I don't have Verizon but I wasn't able to connect to my iCloud backup even though it logged in and listed my backups. Just some time and persistence and it finally worked. Millions of people trying to do the same thing is not usually kind to servers. 