Hola,
a mí me pasaba lo mismo y descubrí lo siguiente.
Sólo me pasaba en el trabajo. Resulta que la Hero se conectaba a la WiFi del trabajo automáticamante (aunque tengo 3G), y en la red del trabajo deben tener varios puertos y protocolos capados, así que no puedo descargar desde el market (supongo que las descargas del market irán por algún puerto raro).
La solución: desactivo la wifi en el trabajo y ya no tengo problemas.
Por cierto, con la wifi de casa no tengo problemas.