I'm on the "darkside" MS platform and have seen this problem when a media server is unavailable or there's a typo in the catalog path.
Strangely, the auto catalog backup will fail if it can't backup a file, but if you start a manual backup it will complete.
HTH
Rusty