Você disse que liberou o cache ... você limpou a pasta Download (e o histórico de downloads)?
Já vi problemas no Windows em que o lançamento de downloads se torna progressivamente mais lento à medida que o local de download e o histórico são preenchidos.