diff --git a/.github/workflows/build-and-test-macos.yml b/.github/workflows/build-and-test-macos.yml
index 45bd7488..2c5c6b45 100644
--- a/.github/workflows/build-and-test-macos.yml
+++ b/.github/workflows/build-and-test-macos.yml
@@ -20,7 +20,7 @@ jobs:
   build-macOS:
     name: "Build: ${{ inputs.os }} ghc-${{ inputs.ghc_version }}"
     runs-on: ${{ inputs.os }}
-    timeout-minutes: 30
+    timeout-minutes: 90
     steps:
       - uses: actions/checkout@v4
       - name: Checkout submodules
@@ -121,7 +121,7 @@ jobs:
   test-macOS:
     name: "Test ${{ inputs.os }} ghc-${{ inputs.ghc_version }}"
     runs-on: ${{ inputs.os }}
-    timeout-minutes: 240
+    timeout-minutes: 300
     needs: build-macos
     steps:
       - uses: actions/checkout@v4
@@ -189,13 +189,14 @@ jobs:
   test-toooba-macOS:
     name: "Test Toooba ${{ inputs.os }} ghc-${{ inputs.ghc_version }}"
     runs-on: ${{ inputs.os }}
-    timeout-minutes: 60
+    timeout-minutes: 120
     needs: build-macos
     steps:
       - uses: actions/checkout@v4
 
       - name: Install dependencies
         run: |
+          brew update
           brew install ccache libelf
 
       - name: Download bsc
@@ -266,7 +267,7 @@ jobs:
   test-contrib-macOS:
     name: "Test bsc-contrib ${{ inputs.os }} ghc-${{ inputs.ghc_version }}"
     runs-on: ${{ inputs.os }}
-    timeout-minutes: 30
+    timeout-minutes: 90
     needs: build-macos
     steps:
       - uses: actions/checkout@v4
@@ -343,7 +344,7 @@ jobs:
   test-bdw-macOS:
     name: "Test bdw ${{ inputs.os }} ghc-${{ inputs.ghc_version }}"
     runs-on: ${{ inputs.os }}
-    timeout-minutes: 30
+    timeout-minutes: 90
     needs: build-macos
     steps:
       - uses: actions/checkout@v4
diff --git a/.github/workflows/build-and-test-ubuntu.yml b/.github/workflows/build-and-test-ubuntu.yml
index 2f01cd2f..910fcd48 100644
--- a/.github/workflows/build-and-test-ubuntu.yml
+++ b/.github/workflows/build-and-test-ubuntu.yml
@@ -179,6 +179,7 @@ jobs:
 
       - name: Install dependencies
         run: |
+          sudo apt-get update
           sudo apt-get install -y ccache libelf-dev
 
       - name: Download bsc
diff --git a/.github/workflows/ci.yml b/.github/workflows/ci.yml
index 72279154..a7314d43 100644
--- a/.github/workflows/ci.yml
+++ b/.github/workflows/ci.yml
@@ -115,7 +115,7 @@ jobs:
       fail-fast: false
     name: "Build doc: ${{ matrix.os }}"
     runs-on: ${{ matrix.os }}
-    timeout-minutes: 60
+    timeout-minutes: 120
     steps:
       - uses: actions/checkout@v4
       - name: Install dependencies
diff --git a/.github/workflows/install_dependencies_doc_macos.sh b/.github/workflows/install_dependencies_doc_macos.sh
index 6807b470..79a50b46 100755
--- a/.github/workflows/install_dependencies_doc_macos.sh
+++ b/.github/workflows/install_dependencies_doc_macos.sh
@@ -1,3 +1,5 @@
 #!/usr/bin/env bash
 
+brew update
+
 brew install mactex-no-gui
diff --git a/.github/workflows/install_dependencies_doc_ubuntu.sh b/.github/workflows/install_dependencies_doc_ubuntu.sh
index 688e89fb..ec6d3481 100755
--- a/.github/workflows/install_dependencies_doc_ubuntu.sh
+++ b/.github/workflows/install_dependencies_doc_ubuntu.sh
@@ -1,4 +1,5 @@
 #!/usr/bin/env bash
+
 apt-get update
 
 apt-get install -y \
diff --git a/.github/workflows/install_dependencies_macos.sh b/.github/workflows/install_dependencies_macos.sh
index cf3e8afb..45532370 100755
--- a/.github/workflows/install_dependencies_macos.sh
+++ b/.github/workflows/install_dependencies_macos.sh
@@ -1,5 +1,7 @@
 #!/usr/bin/env bash
 
+brew update
+
 # ccache is not required to build bsc, but we use it in build.yml to improve
 # the build performance by caching C++ obj files across multiple builds.
 brew install \
diff --git a/.github/workflows/install_dependencies_releasenotes_ubuntu.sh b/.github/workflows/install_dependencies_releasenotes_ubuntu.sh
index c3a16dbd..84badc62 100755
--- a/.github/workflows/install_dependencies_releasenotes_ubuntu.sh
+++ b/.github/workflows/install_dependencies_releasenotes_ubuntu.sh
@@ -1,4 +1,5 @@
 #!/usr/bin/env bash
+
 apt-get update
 
 apt-get install -y \
diff --git a/.github/workflows/install_dependencies_testsuite_macos.sh b/.github/workflows/install_dependencies_testsuite_macos.sh
index 47f2c742..52ee3d4f 100755
--- a/.github/workflows/install_dependencies_testsuite_macos.sh
+++ b/.github/workflows/install_dependencies_testsuite_macos.sh
@@ -1,5 +1,7 @@
 #!/usr/bin/env bash
 
+brew update
+
 brew install \
   ccache \
   deja-gnu \
diff --git a/.github/workflows/install_dependencies_ubuntu.sh b/.github/workflows/install_dependencies_ubuntu.sh
index 7ce7ba99..b61fb453 100755
--- a/.github/workflows/install_dependencies_ubuntu.sh
+++ b/.github/workflows/install_dependencies_ubuntu.sh
@@ -1,4 +1,5 @@
 #!/usr/bin/env bash
+
 apt-get update
 
 # ccache is not required to buid bsc, but we use it in build.yml to improve