Almost that exact error, every night now.
Job Failed: Unable to connect to remote agent on \\SERVER.
And the name of the server is just the hostname, and not the FQDN.
This job ran fine with 10d/11d, it's just since the 2010 upgrade that this has cropped up.
The "server" in question, is the machine hosting BE2010. And, in fact, the RA is in fact running...
Any ideas? It seems to back the server up just fine, gathering all data from the local hard drives as before. And the server is not listed as a remote server that should be contacted...
Andrew