Удалось решить проблему?
У меня та же фигня. Удалял даже браузер полностью - не помогло!
Удалось. Нужно было не чистить кэш приложения "Загрузки", а непосредственно открыть его и в нем удалить ту, или все загрузки. И так приходится периодически делать. Почему - не знаю. Ну, Андроид, чо...