Aparentemente a o problema foi resolvido na versão 3.2. Depois que eu atualizei o wordpress voltou a funcionar normalmente. Parece que esse problema, parcialmente, era da versão 3.1.
Não é necessário que todas os pastas estejam com essa permissão, é loucura. Somente a wp-content. Aparentemente, o que eu notei, é que ocorre um problema quando o wordpress vai fazer o backup do plugin, por exemplo, para a pasta upgrade. Com upload de imagens ta tudo dando certo.
Estou com o mesmo problema a algum tempo. Isso começou a ocorrer comigo a partir do momento que eu mudei de empresa de Hospedagem.
Me bati com isso também e consegui ajuda aki agora percebo que era uma coisa muito obvia
