SMSのシステムの不具合により時間をあけて再度登録をするとできる場合もあるそうなので、時間をあけて再度お試しいただけますでしょうか。
また、回線番号はリユースされているため、以前の利用者が各社サービスに電話番号を登録していたということはありうるかと思います。
その場合は各社に以前の利用者とは違うことを利用者から申し出ることで解決すると思われますので、
恐れ入りますが、各社にお問合せください。

弊社のホームページではございませんが、Twitterの「この電話番号はすでに使用されています」の解除方法のページを記載いたしますので、ご参考になさってください。