Rather than “gateway.messenger.hotmail.com:80”, or “messenger.hotmail.com,200.64.1.20:80” or whatever other incaranation you may have tried or may have been the default, just set the same “Server” key to:

messenger.hotmail.com

No other information is necessary. It should search for an open port on its own.