Si...en Telcel la banda 3G es de 850 para México y si no mal recuerdo el HTC Legend salió en dos versiones para soporte de 3G, 900/2100 y 850/1900.
Si tienes la última..conocida también como la versión americana, no deberías tener problemas con el 3G. Checa que versión es tu celular.