Sometimes Arch Linux complains about missing keys, after spending a little too long Googling around, this was the solution: Upgrade archlinux-keyring first, then upgrade the rest of the system. sudo pacman -Sy archlinux-keyring If that doesn't solve your problems, try switching your keyserver sudo nano /root/.gnupg/dirmngr_ldapservers.conf