At first, I used to have this problem on the HTC Tytn II that I purchased. I was able to fix it by doing this:
- Change registry setting (HKLM\System\Versions Aku set to .0.4.2)
- Soft Reset
- Change Device ID to any value (Settings->System->About->Device ID)
- Soft Reset
Hope this helps....