This problem has been solved for I while now, it was because of too poor I/O performance for the backup on that particular server.
The server received a lot of spam, and the virusscanner took to much I/O performance because of that.
Regards,
Nick
Prioserve Webhosting