I just switched from AT&T to Verizon yesterday so some of this is new for me (including Backup Assistant).
I have the HTC Incredible and I followed the steps given on the website but when I go into Backup Assistant, after agreeing to the User Agreement it spins and says "Checking account" as if it's trying to connect and verify and then simply says "Unable to Connect to the server." I've restarted my phone and the problem is still happening. I'm on 3G with 2-3 bars and currently connected to Wifi so I don't know why this is happening. Help?