Check DNS is correctly resolved on the server and for the machine
Certificate valid, not expired, revocation lists not blocked by firewall or proxy
Windows update urls are not blocked by firewall or proxy
All ports are open from agent to server and to admin to server and not blocked by proxy