All you need to do is download and run this .reg file, restart Messenger and it should be good to go.
One other note however, your account will need ‘Old MSN Support’ enabled. If you didn’t do this when you created your account, ask for a password reset and you can enable the option there.