Same problem
I just bought a PC Windows 7, 64-bit and Japanese OS. I put Ultimate on so that it could be read in English. Everything is great BUT exactly the same problem as you guys are dealing with. Did you find a solution?
I'm in Japan and Microsoft in Japan found your site as this is the first time they have heard of it. They did say to use recovery but after reading what you all wrote, I don't want to. Especially as all of the recovery will be in Japanese. The only other issue is trying to get drivers for, eg. my printer, that is in English. The Printer has a US driver but when it downloads to me, it changes. That's another issue and I am trying to resolve this.
Anyway, has anyone helped you? The PC was so expensive.
Japans Microsoft basically said do a clean boot. I tried this and I thought as I added more and more Services/startup I was going well and I thought it was only selecting all so "normal startup" but then the next day, same problem.
Yes, they should treat this as a bug!
theuglybeast