Have you checked permissions on the SQL Agent user? Also, maybe you need to do a Proxy to give access.
I had a similar error and this solved the issue.