Adding to this, open a ticket with them requesting to open outbound email after verifying that it is indeed blocked.

A majority of VPS providers started blocking outbound email on new accounts until a ticket is opened. Existing accounts that could send email can still do so.