The problem is in the e-mail message we're sending to Operations. I executed the sqlmaint command and it gets through the backup successfully but hangs when it sends e-mail....
The drive has 25Gb of disk free - full backups are running around 4Gb and transaction logs from 1K - 1.3Gb so there should be plenty of space. There...