I had the same problem with my site hosted with BlueHost. I contacted Technical Support and they resolved it this way:
———————–
This is a bug with wordpress 1.5.2 and PHP 4.4.x and PHP 5 (we currently use PHP 4.4.1). I have resolved this by adding the following lines to the gettext.php script in the wp-includes directory:
$MAGIC1 = 2500072158;
$MAGIC2 = 3725722773;
———————–
Yo tenia el mismo problema con BlueHost, pero pedí ayuda a soporte técnico y ellos me arreglaron el problema. Leer la resolución descrita arriba.