Another laptop that will not power off with Windows 7

A month or so ago my HP-Probook-4530s laptop with Windows 7 x64 stopped powering off after shutdown.
It did before, but stopped, and it will not do a Restart either. Manually powering it off is necessary now.
I updated the BIOS to the latest version, plus the video and audio drivers too.
The Intel chipset drivers are supposedly the latest version already, according to the HP Update utility, and the Intel driver checker utility on their web site.
It WILL power off normally in Safe Mode, but NOT with a Clean Boot.

Here is my shutdown_trace file that I captured using the Windows Performance Toolkit tutorial in this forum.

Dana-shutdown_BASE+LATENCY+DISK_IO_INIT+DISPA.7z download - 2shared

Any suggestions?

Thanks for replying.
I am running MSE, Microsoft Security Essentials.
I haven't run a deep scan in Safe Mode yet, but will try that and post the results here.

BTW, I forgot to mention that this laptop also has Ubuntu on it, and it powers off just fine, so the hardware is working fine.

I just ran a deep scan with MSE in Safe Mode and no problems were found.
I also ran sfc /scannow as suggested by others, and it found no problems either.
Of course, I have also checked the system and application log files, and found no errors there either.
I have done and checked pretty much everything that other people who have had this problem suggested, and nothing has worked so far.
Some of them have still not found and fixed their problem either, so it looks like it will be the same for me.
A few have fixed it though, and the cause was different for them, so this problem has different causes.

This is one of those all too common windows problems that are almost impossible to trace or fix, that Ubuntu does not have...

linnemeyerhere said:

Please download free version of Malwarebytes and run it till nothing is found. Reboot several times and report back.

OK, it supposedly found and removed some Rogue malware the first time, and nothing the second time.
Unfortunately that did not fix the power off problem though.

linnemeyerhere said:

I grasping at straws but does it have the same issue with the battery only or battery removed on ac?

Yes, it does.
The only time the issue is resolved, is in Safe Mode.