amigo, intenta poner los proxy sock 5 en el internet explorer, el messenger tiene una gerarquia para tomar los proxys, primero los del ie, luego los propios, al final los que te aparecen en las opciones del msns nunca los toma, modificalo en las opciones de ie y veras como servira, espero haber ayudado!