Depois de ter escrito que "Infelizmente o Gaim, ou como é atualmente chamada, Pidgin, não tem uma forma para bloquear isso (não que eu saiba)", encontrei a solução.

Basta clicar no menu "Tools" e na opção "Privacy". Tentei procurar isso na documentação, FAQ, mas não encontrei. Achei por acaso. Apliquei a opção como mostrada abaixo e... no more SPAMs. Aparentemente também não recebo mais pedido de invitation para novos amigos, mas...