have you tried 'apt-get update' first to update the packages that are available for you?