For the record, I've done all of these things too. For all of you for whom it worked, that's great. I spent a month and a half with a Senior Genius (who spent a month and a half with the Apple engineers) trying to release my phone. And, yes, they also deleted my phone number from their server.
That solution worked for some, but certainly not all, of my friends with iPhones. The engineers said that they are very aware of the problem, but don't know how to fix it yet. To be fair, the Senior Genius I worked with was awesome and really worked hard to try to resolve the problem.
However, the fact is, Apple still hijacked my phone and made it so impossible to port my phone number to another phone (hello, isn't this an Antitrust violation???????), that I finally sold my Android and got another iPhone!
So, now I'm back in the Apple fold, right? No problem? Well, now I don't get iMessages from folks!! Seriously? I assume this has to do with them removing my number from their servers, but it is beyond frustrating that I feel that I can't win in this phone situation.
Even though I already own 5 Apple products, so obviously I have liked their products, but this experience has left a very bad taste in my mouth regarding Apple. I'm about to replace my laptop, and I hate to say it, but it's probably not going to be another Apple product.