We've seen some HORRIBLE delays with AT&T email-to-SMS paging this last year. Longest was almost 24 hours. Check your mail logs to see if the emails have left your system (I don't know if xymon even has a queue, I think it all just goes straight to sendmail or whatever you're running)