diff --git a/build/appveyor/MING-appveyor-install.bat b/build/appveyor/MING-appveyor-install.bat
index d06e030..4d49d40 100644
--- a/build/appveyor/MING-appveyor-install.bat
+++ b/build/appveyor/MING-appveyor-install.bat
@@ -25,9 +25,6 @@
 CALL cl_setenv.bat                         || EXIT /B
 CALL cl_showenv.bat                        || EXIT /B
 
-SET BOOSTPKG=mingw-w64-x86_64-boost-1.71.0-1-any.pkg.tar.xz
-SET IGNORE=--ignore mingw-w64-x86_64-boost
-
 SET PACKAGES=^
   --needed -S bison flex make ^
   mingw-w64-%MINGWPLAT%-boost ^
@@ -50,7 +47,13 @@
 :: Upgrade things
 :: %BASH% -lc "pacman --noconfirm -Syu %IGNORE%"                       || EXIT /B
 :: %BASH% -lc "pacman --noconfirm -Su %IGNORE%"                        || EXIT /B
-::
-%BASH% -lc "pacman -Scc"                                            || EXIT /B
-%BASH% -lc "pacman -Syyu"                                           || EXIT /B
-%BASH% -lc "pacman --noconfirm %PACKAGES%"                          || EXIT /B
+
+:: Updata the new key
+%BASH% -lc "curl -O http://repo.msys2.org/msys/x86_64/msys2-keyring-r21.b39fb11-1-any.pkg.tar.xz"         || EXIT /B
+%BASH% -lc "curl -O http://repo.msys2.org/msys/x86_64/msys2-keyring-r21.b39fb11-1-any.pkg.tar.xz.sig"     || EXIT /B
+%BASH% -lc "pacman-key --verify msys2-keyring-r21.b39fb11-1-any.pkg.tar.xz.sig"                           || EXIT /B
+%BASH% -lc "pacman --noconfirm -U --config <(echo) msys2-keyring-r21.b39fb11-1-any.pkg.tar.xz"            || EXIT /B
+:: Upgrade things
+%BASH% -lc "pacman --noconfirm -Sy"                                                                       || EXIT /B
+%BASH% -lc "pacman --noconfirm -Sydd pacman"                                                              || EXIT /B
+%BASH% -lc "pacman --noconfirm %PACKAGES%"                                                                || EXIT /B
diff --git a/build/appveyor/MSYS-appveyor-install.bat b/build/appveyor/MSYS-appveyor-install.bat
index 6357f23..a818df3 100644
--- a/build/appveyor/MSYS-appveyor-install.bat
+++ b/build/appveyor/MSYS-appveyor-install.bat
@@ -26,7 +26,7 @@
 CALL cl_showenv.bat                        || EXIT /B
 
 :: We're going to keep boost at a version cmake understands
-SET BOOSTPKG=mingw-w64-x86_64-boost-1.71.0-1-any.pkg.tar.xz
+SET BOOSTPKG=mingw-w64-x86_64-boost-1.64.0-3-any.pkg.tar.xz
 SET IGNORE=--ignore mingw-w64-x86_64-boost
 
 SET PACKAGES=^