I just tried to resolve the same issue than henning#CB with my nexus 4, and finaly found a simple way to do it!
To get it works;
-need a google account
-Your phone must be already in wifi or mobile network. (if you aren't and absolutly dont want to erase your phone, call your provider (Virgin...