Are you saying the replicated items are not in the Outlook contact folder?
Make sure your outlook profile is set up and if in cached mode, it has a chance to fill the ost. Usually an F9 in outlook works. If the contacts are in Outlook, and not in the device, then the communcation to the device is suspect. Since A2E is not installed on the workstations, there is no conflict there.