Name resolution issues are generally the problem here. You can try an agent config that has the server name as a FQDN or for testing you could set the server name as the IP address.
Mark McGinn
MarXtar Ltd/MarXtar Corporation
http://landeskone.marxtar.co.uk
LANDESK One Development Partner
The One-Stop Shop for LANDESK Enhancements