Got it! I had to do two things to make it work:
1) PAMAC kept telling me about the keys I didn't have (the error you had as well). I tried to use Yay to install icaclient and, interestingly, it downloaded the needed keys without a hitch. So try that. Why doesn't PAMAC do that? But that...