Comment 6 for bug 106804

If your /var/cache/apt/archives dir is symlinked and you get this error, you can workaround the problem editing (or creating):
/etc/apt/apt.conf
with the following line:

Dir::Cache::archives "/path/to/your/archive/dir";