Recentemente tenho recebido diariamente várias mensagens como essa. Infelizmente o Gaim, ou como é atualmente chamada, Pidgin, não tem uma forma para bloquear isso (não que eu saiba).
Em Linux é possível fazer um "bypass" utilizando as regras de "string match" do iptables. Utilizando algo como:
iptables -A INPUT -j DROP -s 0/0 -d 0/0 -m string --algo kmp --string "My cam still is not working. Message me on"
é suficiente. O uso do --dport PORT poderia ajudar a regras ser mais eficiente, mas isso infelizmente pode ser burlado pelo protocolo do MSN, dependendo da forma que é usado, então a forma mais genérica funcionará (mas irá verificar todos os pacotes chegando à sua máquina).

