Tuneup est un logiciel qui fout son propre bordel pour résoudre celui des autres, ça n'aide pas vraiment.
Le problème que tu as est très simple : les vieilles versions de Windows n'acceptaient que les fichiers BMP en fond d'écran, et les suivantes acceptaient tous les formats. Par conséquent, au démarrage, Windows affiche d'abord la dernière image BMP qui a été mise en fond d'écran, puis ton fond d'écran actuel dans le cas où c'est pas un BMP.
La solution est simple : remets un BMP en fond d'écran, puis désactive le fond d'écran. Enfin, remets ton image de base. Et ça devrait être résolu