Why would you need to change your email account? As long as you don't have a compromised password, you shouldn't need to worry about it. The credit card number seems like your primary concern.

Or have people started spamming that list of emails (more so than every email address in existence gets spammed)?