You did not explain what OS the image is made from... I had the same issue with Windows 2003 when I was using the sysprep from Windows XP (I know, I know). Once I changed to the sysprep that is included with Windows 2003, the issue went away. The version for 2003 also works correctly with Windows XP.
HTH