I have exactly the same problem but with member server (2003). Backup would work for few days then it will fail with exactly the same error message.
Only way to get it going was to push agent again.
As this is a minor issue that I have with BE 2010 R...
