Desde agregar o quitar programas, desinstala el Messenger Plus! o al menos, desinstala el programa de publicidad de éste (te da la opción en la desinstalación).

No he visto nunca que el Disk Cleaner haya provocado esos problemas, me inclino más a que pueda ser el RegSeeker. Restaura la copia de seguridad que hace éste último.

Comenta los resultados y pega un log nuevo del HijackThis.