Changing your number should not be the solution to this problem. I recently switched from iOS to Android and have been experiencing the same issues. The OP's title says it best, "IOS holding my phone number hostage." Changing my number would require an incredible amount of inconvenience. Apple needs to address this immediately.