What constraints are on the process? Can you upload a screenshot of your sync settings? Feel free to blank out the domain name.
If you force a Full Import, are the missing computers grabbed? If not, what sort of log entries are present in the Altiris Log Viewer during the Full Import?