I've been reasonably happy with Runbox. Decent features, pricing, and servers in Norway. The webmail isn't great, but I don't really use it. If you must have encryption, I think the only option is Tuta.
To be fair, blocking can cause more requests than "normal" as they don't always use good back offs. My Nvidia Shield used to spam my DNS with 10s of thousands of requests a day like this after I blocked the domain, but they seem to have fixed it at some point.