bueno la verdad que mucho no se pero te doy este consejo que seguro te lo van a dar:
desinstala por completo el MSN (si es posoble limpia el registro tambien) y volve a instalarlo, ademas esta la version 6.2
http://messenger.latam.msn.com/
espero que se solucione el problema... yo tambien trabajo en una cabina de internet y se lo que es tratar con los clientes

saludos