I assume this is because your ISP is blocking outbound port 25...many of them do. They do this mostly to keep botnets from spamming people.

One option would be to create a gmail account and use it to relay the email. Gmail's SSL-enabled SMTP servers listen on port 465, which may not be blocked. CPAN has Email::Send::Gmail, or you could configure a local sendmail/postfix/whatever instance to relay it. Also, if having the notification come from a gmail.com address isn't desirable, you can use your own domains if you have a Google Apps account.