Comment 6 for bug 1346489

Quick research note (I know this bug is old and fixed, but just wanted to note for anyone looking into this later)

This issue is caused by apt-get clean removing the temporary file before it's renamed.

Related Debian bug (still unsolved):
https://bugs.debian.org/cgi-bin/bugreport.cgi?bug=782501