Quando não consegui encontrar nada que suporte o protocolo, executei o aplicativo do Windows dentro de uma Virtual Machine (VMware naquele momento, mas ele também deve funcionar no Mint no VirtualBox, apenas certifique-se de usar o USB dispositivos).
No entanto, desde então, passei a usar o Skype e o Google Hangouts e não tive a necessidade de usar o Yahoo.