That means that your email has been known to scammers as it is used to get to use to fall victim of a phishing attack. It is good to use your email not to subscribe on any site anyhow you want, the untrusted sites that you gave that email has been the reason for this. My emails something like this happened to in the past, I just do not use it again.
The truth is that no email address can be safe in this regard, spammers and scammers know nearly all the most secured emails depending on how you use them. This is unless you are only using them for trusted friends and business circles, which I still don't believe will not be compromised but could only limit the level of spam and scam attempts.
I know this because I have my Outlook email for my formal company dealings only, nothing informal and I am strict about it. Despite that, a few attempts still creep in, even the so-called reputable companies can still have bad employees within them, especially in sensitive sectors. So, no email address is entirely safe, not with a bank, government or any organization no matter how they portray themselves as reputable and secure, once it is a human being that is involved, anything can happen. Some employees will sell it to the bad guys, while it is a mere data breach with some companies.