Your email address is toast, you can look it up here and see where it was breached: Google “Have I been Pwned”. If it says your email address is clean, then a family or friend leaked your email address if you use the same email address for everything.
Before you get a new email address and register it to all the websites you have accounts with, you may want to look at an article I wrote that shows a more efficient approach: linkedin.com/pulse/tired-spam-its-time-new-approach-email-j-c-hall