diff --git a/.circleci/config.yml b/.circleci/config.yml
index 5a2c79b9464f7c7179d0c598775b713d1a4ee000..befb9893f8854f7eb4ea2c6caf92f27f3b084f0e 100644
--- a/.circleci/config.yml
+++ b/.circleci/config.yml
@@ -85,9 +85,9 @@ jobs:
             # If nixpkgs changes then potentially a lot of cached packages for
             # the base system will be invalidated so we may as well drop them
             # and make a new cache with the new packages.
-            - paymentserver-nix-store-v3-{{ checksum "nixpkgs.rev" }}-{{ checksum "nix/challenge-bypass-ristretto-repo.nix" }}
-            - paymentserver-nix-store-v3-{{ checksum "nixpkgs.rev" }}-
-            - paymentserver-nix-store-v3-
+            - paymentserver-nix-store-v5-{{ checksum "nixpkgs.rev" }}-{{ checksum "nix/challenge-bypass-ristretto-repo.nix" }}
+            - paymentserver-nix-store-v5-{{ checksum "nixpkgs.rev" }}-
+            - paymentserver-nix-store-v5-
 
       - run:
           name: "Building with Nix"
@@ -112,7 +112,7 @@ jobs:
 
       - save_cache:
           name: "Cache Nix Store Paths"
-          key: paymentserver-nix-store-v3-{{ checksum "nixpkgs.rev" }}-{{ checksum "nix/challenge-bypass-ristretto-repo.nix" }}
+          key: paymentserver-nix-store-v5-{{ checksum "nixpkgs.rev" }}-{{ checksum "nix/challenge-bypass-ristretto-repo.nix" }}
           paths:
             - "/nix"