Why are you still using a hosting provider that can't deliver on its promises? WP_mail() is just one of the many issues you'll face with a subpar hosting provider. Port 25 being closed is a minor inconvenience compared to the lack of support and expertise from your provider.
It's time to take your business elsewhere. Use this opportunity to switch to a reputable hosting provider that can handle your email sending needs.