I Have not yet encountered this issue, but I have not tried your configuration.
But you may use this:
Instead of applying Autologon in sysprep; use an AI package and associate it with your deploy task. So the image will be deployed, then the computer name will be applied, then the AI package will be executed.
Cf.
http://www.gc.peachnet.edu/www/wbeck/Ghost.htm#RetainComputerNameTake a look on this picture which details the necessary code :
http://www.gsc.edu/www/wbeck/Ghost/ComputerName/AutologonAIPackage.JPGNote: if your need is to assign a particular name to a known computer, I figure that thefirst link will be useful. I've tried also to implement the computer name changed, but with a third application like compname or wsname (search in google), because the Ghost functinnality is quite long to execute.
In fact if your need is to associate a known PC (recorded in the inventory), to a particular name, I encourage you to implement the method described below. All this is also detailed in Ghost documentation (PDF)