@Hyperion - most probably it's related to space available on your disk. Use df -h to check free space available.

For cleaning you can also use "apt-get autoclean" - Erase old downloaded archive...