Acabei de conversar com o suporte do Skype sobre esse problema de spam. É bem sabido que, na versão atual (setembro de 2016), os pedidos só podem ser bloqueados um a um, mas eles me prometeram que o desenvolvimento está funcionando em uma solução para uma versão futura.