"apt-get clean" clears cache

edit:
actually I don't know if this will solve your issue, but it doesn't hurt to try