I have experienced no ISP-related issues for self-hosted mail on Rackspace, Linode, and Vultr in U.S. DCs.
Note that I've heard Vultr in EU requires trouble ticket to open mail ports.
Note that I've heard Vultr in EU requires trouble ticket to open mail ports.