Try to apt-get update before installing python3.4. deadsnakes should have it, perhaps their apt cache is just out of date.