tratándose de un WinXp 64 Bits y si te refieres a las ultimas versiones del Windows Live Messenger (2010, 2011), el problema es simple, no es compatible para WinXp, solo para WinVista y Win7
Cita: Windows Live Essentials 2011 necesita lo siguiente:
Sistema operativo: versiones de 32 o 64 bits de Windows 7 o Windows Vista con Service Pack 2 y la actualización de plataforma de Windows Vista o Windows Server 2008 R2, o Windows Server 2008 con Service Pack 2 y la actualización de plataforma de Windows Server 2008.
tienes que usar la versión para WinXP...
http://explore.live.com/windows-live-Messenger-XP