Are you using a distribution server? If so, make sure to run Help > Refresh Files in the console, downloaded any new patches, and synchronize the distribution server(s).
You might also want to verify the settings being used in the agent policy. What settings are you using on the General tab, especially for "Engine, data, and patch download location" and "Network"?
Lastly, it could help to view the logs created by the agent. Make sure the agent policy is set to "All" for logging settings, repro the issue, and then view the logs. They will be located in this directory on the agent system(s):
If you need further help looking at the logs, I'd suggest opening a case with support and sending in the logs along with a link to the discussion.