You shoulkd see the details for the Active Directory Sync task and see if there's a communications problem or authentication problem.
Have you changed the password for the user you use for AD sync?
The Log Message that appear in Active Directory Sync Task is:
4/5/10 4:45:36 PM Started: Synchronizing all groups 4/5/10 4:45:36 PM Synchronizing 69 synchronized groups 4/5/10 4:45:52 PM Started: Deploy Agents 4/5/10 4:47:22 PM Completed: 0 4/5/10 4:47:22 PM Failed: 0 4/5/10 4:47:22 PM Expired: 2 4/5/10 4:47:22 PM Failed: Deploy Agents 4/5/10 4:47:23 PM AD Sync (NT Domain/AD Synchronization)
In the Subtasks appear 2 Workstations with the log: "Failed to authenticate with remote system, system error: The network path was not found. "
And the password was not changed, is the same. And the user is the same.
Ok, so the sync task is working but the deployment task is not working because the epo server cannot resolve the names for the new computers added.
You should try to make a ping from the ePO server to one of these computers and see if it can resolve the IP address