Yo soy de movistar y me pasaba lo mismo, y no me salía la opcion de activar los MMS en el Modaco Nodata.
Me descargue, instale y ejecuté el HTC_Network_Wizard (aunque la HD ya trae uno, este es otra version, creo que mas antigua) y al ejecutar el Modaco Nodata ya me salia la opcion de MMS, con lo cual se me solucionó el problema.