迷惑メール

今年の5月に携帯を他社に乗り換えたんでんすが、最近になって迷惑メールが届くようになったんです。
前の携帯の時は全くなかったのに、日中でも夜中でも知らないメールが、届くときには立て続けにきて本当に迷惑しています。
アドレスを変更するしかないのかな、とも思うのですがまだ変更して間がたっていないのに変えるのも面倒だし、またすぐに迷惑メールが届いたらと思うとなかなか変えられません。
携帯のアドレスをあまり登録することはないのですが、どこから情報が漏れるんでしょうか。
携帯会社によって、セキュリティの強さも違うんでしょうか。
いろいろ悩まされます。
（I)