yes, ISPs can block certain ports. Best way to get a VPS with a non rotating IP and host everything there.

If you are looking for a hosted solution with HTTP API, see mailgun like services. You need a translater from HTTP to SMTP in order to send email.