When running apt-get install I was receiving 404s for some repositories, running apt-get update before apt-get install resolves this.