Been dealing with the same issue for about a year now. Scrolling through every single one of these corrupt file error threads, someone mentioned it could be a RAM-related issue where Deadlock simply hasn't been optimized to handle overclocked RAM.
After trying everything else, I decided to...
bumping thread for more work arounds or a fix to this issue. it has been fairly consistent for me but slightly better after moving the game files to my C: drive