I'll just add that in my situation I was getting the same errors, even though the testing checked out ok under the computer section of the collector. I'm using a collector initiated setup on a 2012 R2 server.
It started working once I defined a user that has admin rights to the involved servers under the advanced settings, instead of leaving it set to Machine Account.