Hi,
Have you checked the Exchange database size? Has it exceeded the default set size of 50gb?
I had a situation where the database was being dismounted everynight and the backups did not complete.
I have Exchange 2003 standard and am limited to 75gb...