Yes I ran into it a few years ago.
Bluehost has some sort of caching enabled which can effect all sort of things.
I don't remember exactly how we turned it off at the time (I think we contacted customer service) but I did find this link which seems to show how to turn it off in the Control Panel.
http://knowledgebase.angiemakes.com/how-to-clear-and-turn-off-server-cache-on-bluehost/
Let us know how it goes.
One of the Geeklog Core Developers.