I bet your ISP does block port 25, but you can check by looking in the SMTP log. Please show us any lines from there related to the failed notifications.
Cheers - Bob
Sophos UTM Community Moderator Sophos Certified Architect - UTM Sophos Certified Engineer - XG Gold Solution Partner since 2005