windows messenger is part of xp so i dont see a point in removing it, but if you still want to try
windows messenger remover
and in your case, turn on windows messenger and in the options find the one which automatically starts it on startup and signs in automatically