Hey,
I just had the same issue as you after installing Creo 4.0 for the first time (0x06000012).
In my case I deinstalled the quality manager from within the downloaded folder:
(...\MED-100WIN-CD-410_M030_Win64\install\addon):
1. Right click on "qualityagent_64.msi"
2. Select deinstall
Afterwards I reinstalled the the quality agent, but I had to change the directory!
1. Again right click on "qualityagent_64.msi"
2. Change directory from "C:\Program Files (x86)\PTC\Quality Agent" to the 64bit folder where the rest of Creo is installed as well.
"C:\Program Files\PTC\Quality Agent"
3. Finish installation of quality manager.
4. Start Creo and it worked.
Maybe this helps someone.
Best regards