I think it's important to note that the Apple KB explicitly states that the steps outlined in the parent comment and article do not work.

Which conflicts with http://support.apple.com/kb/HT5538 (under Unlink a phone number).

What that doesn't say is that when you call, they will tell you that a support incident will cost $30.