pues que raro...
http://mxliveupload.com/msn
en esta dirección me abre perfectamente mi cuenta de MSN ....
con respecto al segundo enlace, el error no tiene nada que ver con PHP ... es un error a nivel SO, ya que
fsockopen() usa el sistema de sockets del SO en uso... y si algo falla, ya no es culpa de PHP