Avian,
Perhaps this link could shed some light on this issue. It appears that the Microsoft VM has been removed from the current XP service pack 1a:
http://support.microsoft.com/?kbid=813926
But I suppose the service back does not
remove the VM of the default XP install, so as you say, it
should work.