not only hosting lots of sleazebags, but also having tons of compromised mail machines, so their machines were, according to what I’d read there, the source of much of the world’s spam, and they wouldn’t fix things.
EasyDNS was recommended by one of the SysAdmin reporters on The Register, a few years ago.
He also recommended Linode & Vultr, back then, too.
This stuff in this comment is just my opinion, and my memory of what trustworthy people were reporting a few years ago.