Ok, isso realmente não é uma resposta sangrenta, mas meu problema foi resolvido.

Acontece que a implementação da versão 5.4 é uma merda ou algo assim, porque eu mudei para o meu site rodar na versão 5.3 e de repente funcionou.

Resumindo, agradeço toda a ajuda que vocês ofereceram, mas devo me forçar a usar uma versão mais antiga do PHP pelo menos por enquanto. São quatro dias que eu nunca vou voltar.

EDITAR

Encontrei uma solução real:mudar de provedor de hospedagem. Não experimentou esse problema desde então.