I have been able to resolve the issue on my own.
In my situation, some bad software installation packages were causing the machine to get screwed up during sysprep.
I changed the way the software was installed on the image and the issue went away. As a further note, Ghost AutoInstallation packages were the cause of our issue.