Weird. Because I can't see how caching with any plugin would cause this. Have you opened a ticket with Bluehost yet? And are you running lightspeed? There is a very interesting discussion on this here:
http://wordpress.stackexchange.com/questions/59309/page-output-in-strange-characters
tim