Nomes dos anexos uploads com codificação errada

Olá,

depois de migrar um site de servidor percebi que os anexos em PDF não abrem mais, dá File Not Found.

Investigando descobri que é por causa do nome que está errado por causa dos acentos, cedilha etc.

Por exemplo, no link que fica no site ele aponta o endereço com acento, tudo certo, mas quando clica, aparece o erro:

Not Found
The requested URL /XXXXXXXXXXXX/wp-content/uploads/2012/05/CERTIDÃO.pdf was not found on this server.
Additionally, a 404 Not Found error was encountered while trying to use an ErrorDocument to handle the request.

Notem que no erro o nome tá com outra codificação.

São muitos arquivos, arrumar na mão vai dar trabalho.

Alguma sugestão ?