It finally worked, I think it just took the NS server a bit to re-create the PXE env. (seemed like roughly 6 hours).
I am now getting it where deployanywhere errors out and in the PECTAGENT.log file it shows:
Deployanywhere failed, please see deployanywhere.txt in task server for more details. Value=0 error=183.
Looking at this excel file of error codes for altiris, error 183 shows:
183 Cannot create a file when that file already exists. ERROR_ALREADY_EXISTS
which makes no sense at all!
I am wondering if it has to do with not having the storage driver added to bootwiz yet, so I am trying that right now...