I was just wondering, roughly how long does it take? I've had my new Storm 2 for a couple of hours now, and it still says to try again later because I'm being registered on the BBM service, which will take a few minutes. I remember on my last Storm 2 it just automatically worked straight away. I found a list of all my old contacts, but it's gonna take a while to add them all back.
Edit: I added myself to BBM, did a Quick Pull (battery pull). Display pictures started to show, and I could do a remote backup.
The Restore contacts via Email only takes a few seconds when it works. I had mine hang like yours a few times after OS updates. I usually ignore it, do a few more battery pulls and then it just works... go figure.