Also check to see if you have a firewall enabled on the client machines that could be blocking this install, as well as an anti-virus preventing the agent to install.
Like AJ_01 mentioned, you do need to be using an account that has local admin rights on the client in order to install the agent.