Tienes mal configurado el servidor asignado para tu Proxy o este servidor es inaccesible para tu equipo.
No dices si te funciona tu MSN Messenger sin tener marcado (dejando en blanco) las opciones de Proxy y socks de las propiedades avanzadas de conexión en tu Messenger, ya que de esta forma estarías forzando que tome la configuración de las Opciones de Internet.
De preferencia, prueba instalando la versión 7.5.0322 que descargas desde el siguiente enlace:
http://g.msn.com/7MEEN_US/ES_0322/INSTA ... GER_DL.EXE
Por otro parte, si en tu red o equipo has instalado un proxy (algunos antivirus como el Panda y el Norton van a mala idea, y bloquean TODO lo que ellos NO CONOCEN ... ) y este te limita la conexión del MSN Messenger, entonces debes de configurarlo (el proxy y el antivirus) adecuadamente para que permita el acceso del MSN Messenger hacia y desde Internet.