I tried unchecking the option to reuse computer objects and did some testing, however even after the computer accounts being deleted and recreated in AD we still ran into the issue.  Our parent image isn't domain joined, however we have tried creating a brand new parent image but no luck.