Hola! a mí también me pasaba que no podía descargar desde el market cuando me conectaba con internet del móvil. Se me solucionó entrando en ajustes-->administrador de datos-->Protector de Datos y desactivas la opción de habilitar protector de datos.
Espero que os funcione...
