Erro de HTTP ao enviar arquivos no UPLOADER

Olá amigos, quero explicar bem detalhadinho para todos entenderem:

Minha versão do wordpress: 3.3.2

Sempre consegui enviar arquivos normalmente (jpg, png, bmp, PDF, doc) pelo flash uploader.
De repente começou a aparecer em vermelho as palavras ERRO DE HTTP quando tentava enviar um arquivo PDF.

Investiguei muito e fuçando descobri que não era só PDF, era algumas imagens também.
Fiquei confuso e fiz milhares de tentativas. Criei arquivos e fui enviando até identificar um padrão, e descobri que o erro acontecia com arquivos maiores de 127 Kbytes. Menores funcionava normal.

Com o uploader tradicional, sem ser o de Flash, quando o arquivo era maior que 127Kb dá o erro abaixo:

Internal Server Error
The server encountered an internal error or misconfiguration and was unable to complete your request.
Please contact the server administrator, webmaster@capinopolisprev.com.br and inform them of the time the error occurred, and anything you might have done that may have caused the error.
More information about this error may be available in the server error log.
Additionally, a 404 Not Found error was encountered while trying to use an ErrorDocument to handle the request.

Já tentei mexer no .htaccess, já tentei remover TODOS OS PLUGINS, o parametro safe_mode do PHP do meu servidor ESTÁ DESABILITADO.

Não sei mais o que fazer e meu cliente esta impaciente também…

Alguma sugestão?

Obrigado!