Are they imaged machines? If yes then you need to reset the Agent GUID. For instructions about resettting GUID please refer to KB#: KB56086.
I have followed the instructions with no success. Its seems as the ePO server just hangs up I go to the lost and found in the system tree.