A resposta é simples: Não utilizem esse plugin.

Desde o inicio do meu blog que utilizava esse plugin, mas tendo em conta que sei que é perfeitamente possível enviar tweets sem recorrer a APIs xpto (tenho um script simples feito em PHP para enviar os alertas do Nagios para o twitter e que continua a funcionar) achei por bem procurar alternativas. E nem foi preciso procurar muito. O Simple Tweet funcionou na perfeição sem a treta do Oauth.

Mais informação sobre o plugin aqui.

EDIT: A partir do inicio deste mês, o serviço deixou efectivamente de funcionar. Contudo os acessos directos continuam a funcionar (é particularmente útil para quem queira desenvolver aplicações de interacção com o twitter sem ter de recorrer ao oAuth). Como exemplo disso tenho o meu script de actualização do nagios ainda a funcionar (podem sacar do phpclasses.org).