I use OVH https://www.ovh.com for emails and domain (as well as VPS) and never had any problem with them. They have a built-in spam filter, which is pretty efficient.
I've been with them for nearly 10 years for shared web hosting, domains, emails and VPS, and never had such problem. Customer support is not as good as it used to, but still ok. Did they say why your account was suspended?