Windows 7 Professional changing desktops whenever

This is one of the weirdest problems I have seen.
When I boot the HP Pavillion g series it may go to my usual everything works Desktop but more likely it will go to a Desktop similar to when the laptop was new with added icons. If i open any of those they are like new program installs. I have rebooted at least 10 times until it finally goes to the desktop it should. When it boots to the useless one it displays the message
"You have been logged in with a temporary file"
You cannot access your files and the files created in this profile will be deleted when you log off.

I have scanned with 2 anti-virus programs and 2 mal-ware programs with 0 results. I tried restoring to a previous time with no luck. Tried ccleaner, wise disk cleaner, registry cleaner with no luck. Safe mode works fine. What is causing this thing to boot to a different desktop? It is driving me crazy having to reboot until it finally gets in the mood to work properly. I hope I have explained all of this properly.

Dave

Thanks Shawn,
This has been going on for 2 weeks now and in the mean time I found that thread along with other useful info on this site. I was kind of leaving that remedy as a last resort and hopeful that another idea would come up. I never get "Log in failed" or any user fail/fault messages it just takes my password then goes to preparing desk top which then loads a useless desktop.

Dave