I am having the same issue, occurred with 2010 R1 as well as 2010 R3 sp2 (same server recently upgraded). Windows 2008 sp2 used to backup a small linux environment of three servers. I have a larger envronment (15 linux agents) running along just fine...