bueno hasta ahora en esta empresa donde tengo alojado un blog me ha permitido mandar correos
http://www.000webhost.com/ seria cuestion de revisar, claro si te indicaron que no la tiene activada es porque asi es en el hosting que tienes ahorita, saludos