I use the Cheyenne Alert service to send backup info to my pager. I have AS 7.0 for Netware (NW 5.1 SP4). Alerts are set to send to my Win2000 workstation & dialout to my pager from there. The Alerts fail for me intermittantly. When my pager gets no message, I never know whether it's because the backup failed or because the Alert Service has failed.
Sometimes I can "goose" it with Astop & Astart on the server.
Sometimes stopping & restarting the Alert Services on the workstation gets it going again.
Sometimes neither one of those two things will do the trick.
Sometimes it starts working again with no tweaking at all from me.
I would have to say it's bad on any OS and with any version of ArcServe.
Sorry, I couldn't help except to make you feel less lonely with your problem.