What's the name of the device?
Do you deploy a locked template? What if you deploy a 'normal' template, does a condensed template gets created? Does your template start in the same OS as the device is in (Windows/WinPE)?
Have you also verified each item in the template? Making sure that the paths are correct and the files are still where they should be and you can access them. We had some issues with our DFS and when we browsed to them, the files were missing.