Si habeis realizado spam o superado los limites establecidos por hotmail entonces la ip del servidor de correos fue bloqueada por hotmail e igual pudo sucederte con Yahoo.
Podeis contactar al soporte de MSN desde el siguiente formulario, pero teneis que conocer algunos detalles del servicio que usais, sino dile a vuestro proveedor que te ayude a solucionar el problema.
https://support.msn.com/eform.aspx?p...&wfxredirect=1