So jungs, das Problem ist gelöst, und es war einfacher als ich gedacht hatte
Zuerst hab ich mit avast mal einen Bootscan gemacht und alle gefundenen Objekte löschen lassen. Dann hatte ich nur noch nen weissen/grau flackernden Hintergrund. Die Spyware Werbung auf dem Desktop war also schonmal weg! Der nächste Schritt ist dann under Anzeige -> Desktop Desktop anpassen -> Web einfach den Haken bei der angezeigten Website wegmachen. Und schon ist alles wieder wie vorher.
Komisch dass ich da nicht gleich drauf gekommen bin
Naja egal, Prost!