この番号は既に使われています？

電話番号は使い回しなのであり得ます。
スパムに汚染されたスマホはいくら電話番号を変えても根本原因を断たないと何ら解決にはなりません。端末のリセットし工場出荷時に初期化して再構築しないと解決とはならないです。