Bueno yo creo que te voy a dar la solucion definitiva.
Tengo un pc viejo muy similar al tuyo p3 a 600 con 448mb de ram y windosws xp y me va el msn perfectamente aveces hasta tengo 4 abiertos a la vez.
Lo que tienes que hacer es lo siguiente:
Primero consigue la version 7.5 del msn messenger.
Despues vas a donde tengas el archivo msnmsgr.exe y haciendo click sobre el con el segundo boton del raton entra en propiedades y despues en compatibilidad y lo pones para que sea compatible con windows 2000.
Si haces esto te ira perfectamente.
Saludos.