I would go to the gaim website and get the rpm file of the latest version (0.75).
once you download it, go into the konsole and as root type
rpm -Uvh gaim-rest-of-filename-here.rpm
That should give you the proper protocols to connect to the msn service now.
Any more problems feel free to post again.