Okay i think I know what your issue maybe, I spent around 2 weeks with support trying to figure out what i believe is the same issue.
It's because the default ram disk (scratch disk) size is 32mb, and by the time deploy Anywhere completes it's maxed out the ram disk.
The solution is to increase the size, in my case i increased mine to 256mb but 64mb should be enough.
On your server navigate to (Your Install drive):\Program Files\Altiris\Deployment\BDC\bootwiz\oem\DS\winpe and open with notepad "default.bdc"
Now you'll need to add :
[Application]
RamDriveSize=256
Be sure to save :)
Now try deploying your image with deploy Anywhere checked,
Let me know if this helps