After installing Symantec Management Agent on servers, no Computer ID is assigned.

I have three servers which, after installing the SMA (manually) and see the Altiris server, but never get a computer ID. I have tried doing a clean uninstall, and also tried updating using aexagentutil to reassign the NS. Still no luck.

All three servers have uninterrupted network access to the NS, and all three are in vlans with other servers which are talking to the notification server with no problem. My NS is running 7.1.

Can any one shed some light on this situation?

Thanks,
Erica