diff --git a/.github/workflows/daily.yml b/.github/workflows/daily.yml
index e3cc14f13..964b1f72c 100644
--- a/.github/workflows/daily.yml
+++ b/.github/workflows/daily.yml
@@ -40,7 +40,7 @@ jobs:
   stubtest-third-party:
     name: Check third party stubs with stubtest
     if: github.repository == 'python/typeshed'
-    runs-on: ubuntu-latest
+    runs-on: ubuntu-20.04
     strategy:
       matrix:
         shard-index: [0, 1, 2, 3]
@@ -53,7 +53,9 @@ jobs:
       - name: Install dependencies
         run: pip install $(grep tomli== requirements-tests.txt)
       - name: Install apt packages
-        run: sudo apt install -y $(python tests/get_apt_packages.py)
+        run: |
+          sudo apt update
+          sudo apt install -y $(python tests/get_apt_packages.py)
       - name: Run stubtest
         run: python tests/stubtest_third_party.py --num-shards 4 --shard-index ${{ matrix.shard-index }}
 
diff --git a/.github/workflows/tests.yml b/.github/workflows/tests.yml
index 8cf5c5d20..285c62428 100644
--- a/.github/workflows/tests.yml
+++ b/.github/workflows/tests.yml
@@ -114,7 +114,7 @@ jobs:
 
   stubtest-third-party:
     name: Check third party stubs with stubtest
-    runs-on: ubuntu-latest
+    runs-on: ubuntu-20.04
     if: github.event_name == 'pull_request'
     steps:
       - uses: actions/checkout@v2
@@ -138,7 +138,7 @@ jobs:
             APT_PACKAGES=$(python tests/get_apt_packages.py $STUBS)
             if test -n "$APT_PACKAGES"; then
               echo "Installing apt packages: $APT_PACKAGES"
-              sudo apt install -y $APT_PACKAGES
+              sudo apt update && sudo apt install -y $APT_PACKAGES
             fi
             python tests/stubtest_third_party.py $STUBS
           else