メールアドレス自体はキャリアから提供されるものか、Gmailなどのフリーのメールサービスをお使いください。
ちなみにSoftbankからどちらのキャリアに変更されたのでしょうか？