a mi me paso algo parecido,pero mas raro,cuando me iba a bajar una aplicacion y se quedaba en descargando pero no iniciaba la descarga,un dia descubri que cuando cerraba la aplicacion market con es task manager era cuando se inciciaba la descarga.
La solucion cual fue: restaurar valores de fabrica y se arreglado.