Pues tu limpiador de spyware hizo su trabajo correctamente ya que ese fichero que se cargó es un componente de un programa espia.
bsx5.dll junto con bs3.dll, son ambas variantes del original spyware BookedSpace/Remanent; BookedSpace es un objeto del ayudante del browser del Internet Explorer usado para mostrar publicidad y más cosas. Al parecer, se instala de forma silenciosa junto con el conversor de audio MThree MP3 to WAV.
Para eliminar el mensaje que te aparece al arrancar el ordenador, tienes que entrar en el registro de windows.
Para eso tienes que ir a Inicio -- Ejecutar -- regedit
Luego tienes que entrar en la clave HKEY_LOCAL_MACHINE\Software\Microsoft\Windows\Curr entVersion\Run, y elimina la entrada ' BookedSpace ' o ' Bsx3 ' ó bsx5 o cualquier variante.
Luego reinicia el ordenador y busca si existe algun archivo llamado rem00001.dll, bs2.dll o bs3.dll o bsx5.dll¡ en la carpeta de Windows si es que no se lo ha cargado yá tu limpiador de spyware.
Y ya por último deberías de comprobar si el limpiador ha eliminado las claves HKEY_LOCAL_MACHINE\Software\Remanent o HKEY_LOCAL_MACHINE_Software\BookedSpace y en caso contrario, eliminarlas tu mismo.
Un saludo y suerte.
P.D: Cuidadin con el registro de windows, un error al modificar ó borrar una clave puede tener efectos devastadores.