creo que había una versión del IM+ que soportaba Windows live messenger, pero si me dices que no existe ningún problema cuando te conectas por wifi, y solo al usar tu plan de datos, es mas que fijo que el problema es con tu operadora, o algún tipo de configuración, yo mi equipo lo compre en telefónica con el plan de datos y no he tenido ningún inconveniente, ellos mismo me lo entregaron todo configurado, seria ya que lo lleves con ellos a ver que te dicen. para ser sincero en windows phone no hay mucho que configurar por eso te recomiendo que vayas con tu operadora para que te evites dolores de cabeza tratando de configurarlo tu mismo, a no ser que uses aplicaciones de terceros y quieras hacerlo por tu cuenta
