Issue solved by Support.
After I contacted support, It took a little over 24 hours to solve my problem. Note: I kept checking the support ticket hence I answered their questions quickly.
The process was painless, they asked for some sensitive info(just enough to ID you...last/first CC#s, security question etc). The old number was removed(support contacted me, Also I received an email that the old number was removed). I was given step-by-step/clear instructions to go back to settings and add a new number. It was an actual number - VoIP numbers (Google Voice, etc.) are not allowed - a good thing.
Support was very civilized, friendly, and quick. Great experience overall. Thanks 🙂