La H es de HDSPA y será que tu Magic no pilla ese tipo de cobertura de datos en ese punto (extraño también). Si crees que tiene que ver con la cobertura prueba con Wifi (aunque no creo que sea eso).
Por último, has probado con HTC Flash? Por lo menos para salir de dudas si es sólo problema de la App de Youtube o es "más grande".