BrightStor ARCserve Backup Alerts not working

Well if Alert reports sending the messages, how do you know it is not really sending them?
Perhaps the messages are being sent but something at the other end or in between has changed to prevent their arrival at the destination.

Off the top of my head, check to see that the destination is receiving other SMTP messages.
Perhaps there is some filtering preventing them from reaching the destination.
Try sending an SMTP message from some other application at the same system to see if it reaches the destination.

We are the recipient of the messages.  We receive email from their users to our support inbox daily.  We sent a message from Outlook on that server and received it.
Also, we did delete the job and started from scratch.
Any other ideas?

If the SMTP engine on the BAB server is sending the message to their local domain, then something else is supposed to pick it up from there and send to its destination.  Assuming it's Exchange, I can think of 2 things: 1) The Exchange server is rejecting the message, possibly due to Microsoft security patches or 2) there's a spam or antivirus gateway that's rejecting the message because it hasn't been whitelisted or otherwise exempted from the spam/antivirus gateway's detection criteria.

Internal non-Exchange SMTP traffic is usually considered suspect unless those tools that watch for malware/spambot activity are told otherwise.

Having it suddenly stop functioning souns suspiciously like a Windows Update or Exchange service pack action...

As davidmichael said, you should send an SMTP message from  another app on the same system.  Outlook doesn't send SMTP unless it's pointing at an SMTP server, and then, as an SMTP client.  If you've got Exchange, it's more likely to be sending the message via MAPI.

I don't think there's another application on the server to send an SMTP message, how would I do this?
Also, because I can send the Test Alert and it comes through, that should have gone through SMTP anyway?  If the test goes through, doesn't that foil that theory?
Thanks!

perhaps one of these will be of some help
http://technet.microsoft.com/en-us/library/bb123686.aspx
http://support.microsoft.com/kb/153119
http://support.microsoft.com/kb/300171
http://qmail.jms1.net/test-auth.shtml

We tested and SMTP is working.
Other thoughts?

Okay, here is another piece of the puzzle, and I'm upping the points...
We do get the messages on after the backups on Friday nights, but not Monday-Thursday.

weird.

Is it the same job for both? Perhaps there is a mistake with the way the Mon-Thurs. job is setup.

Same job, there is only one backup job (there is the pruning job, too).  
The only difference is Monday-Thursday is incremental, Friday is full.
Yes, weird :)

Sorry but this one has me stumped I'm out of idea, but will keep thinking about it.

I thought I'd increase the points to see if there are any further ideas....we are having the same issue now at another client of ours.  We were getting the messages, then all of sudden they stop.  Test alerts work.  The other client is a little different in that we're running BrightStor ARCserve (v11.5 SP1 Build 4146) from a host computer (using VMware).  The original client that does not send messages, though, is running Windows.
Thanks.

Forced accept.

Computer101
EE Admin