Bien, localiza la carpeta donde esta instalado el programa ( habitualmente es C:\Archivos de Programa\Messenger )

Busca ahora el archivo lvback.gif y renombralo por otro nombre cualquiera.

Ahora cambia el nombre de la imagen de fondo que quieras por el nombre original lvback.gif.

Reinicia tu messenger y veras el resultado.