I found that running:

apt-get clean

fixed the issue.