Загадочное удаление файлов в Win7
Скорее всего одно из приложений при запуске из /downloads автоматически установилось в эту же папку, а при удалении просто прибило все содержимое.
Для восстановления могу порекомендовать GetDataBack (платная)