Yippee! I got my iPhone back.

Now I just have to wait for it to be un-blacklisted and I can once again be permanently tethered to the web.