If that 9009 error is from Microsoft, that's a DNS error message.
Can you perform the same test, but rather than use an Altiris script, use Start > Run and type the command there? From Start > Run it's just 'smc -stop' and 'smc -start' assuming you have no password. If this is successful, open a command prompt and type the command there using the %PROGRAMFILES% variable. If this is successful (smc is stopped and restarted; policy is updated and client does an immediate heartbeat), then I would put the exact same commands from the command prompt into an Altiris script and run it.
I'm not sure that it's an immediate check-in, by the way -- I believe it sets a random timer between 0 and 60 seconds.