HostMonster's shared hosting MySQL database server does not change the GLOBAL variable for character_set_database relative to the current default database (Moodle's DB), but does change the LOCAL variable.

grep "SHOW VARIABLES LIKE 'character_set_database'" (should return three locations)

Change "SHOW VARIABLES" to "SHOW LOCAL VARIABLES"