The MS one did not find anything in the scan, but i uninstalled Adaware and now MS Spyware is running in my system tray permanently.

As for the initial question i posted, since i did that thing KasRacer suggested, its never restarted yet.

Thanks!