diff --git a/.circleci/config.yml b/.circleci/config.yml
index 0b37e827b..1d5343f03 100644
--- a/.circleci/config.yml
+++ b/.circleci/config.yml
@@ -104,6 +104,7 @@ jobs:
       resource_class: << parameters.resource_class >>
     steps:
       - checkout-plus
+      - run: sudo apt-get update
       - run: sudo apt-get install lsof
       - run:
           command: make << parameters.test_make_target >> SHARD_WIDTH=<< parameters.shard_width >> GOARCH=<< parameters.goarch >>
@@ -116,6 +117,7 @@ jobs:
           POSTGRES_PASSWORD=password
     steps:
       - checkout-plus
+      - run: sudo apt-get update
       - run: sudo apt-get install postgresql-client
       - run: (for i in `seq 1 20`; do pg_isready -h localhost && exit 0 || sleep 1; done; exit 1)
       - run: