I just tried to move my blog to bluehost and had the same trouble. I googled for a solution and found out that a lot of people have had the same experience. Someone sent bluehost a help ticket for that and here is their reply:
I am sorry but we can not provide support for third party programs. This is a wordpress bug, I suggest you contact work press about help with their product.
Please be aware that we can not normally provide support for a 3rd party program, however I have seen this issue before with wordpress and it may help you to know this is a bug with their MAGIC1 and MAGIC2 variables in the gettext.php file. You are using a custom install of workpress so I can not say this will solve the issue for sure, but replacing the $MAGIC1 line with:
$MAGIC1 = 2500072158;
and the $MAGIC2 line with:
$MAGIC2 = 3725722773;
may solve this problem for you.
It seems that some users did as the reply said and it worked, but it didn't work for me. If it's really a bug, maybe the wordpress group could try to fix it?