VPS providers like Digital Ocean, Linode, and Vultr all have reputational issues. You could try a VPS provider like vpsmalaysia.com.my or lightnode.com.
vpsmalaysia.com.my does not block port 25 and is dual-stack.
Lightnode will unblock port 25 if you pay a security deposit of USD $100.