Need to set up WP multisite on hostmonster

I am trying to set up Wordpress multisite with subfolders on hostmonster in order to use some of your themes/plugins to create an Etsy-like site.

Once I edit wp-config.php to add "define('WP_ALLOW_MULTISITE', true);", the network option appears in the tools menu. I select that option and add the code it gives me in the wp-config.php & .htaccess files. Once that is done, when I log back into wordpress, there is no "network" option in the tools menu.

What am I doing wrong? I just can't get it to set up correctly. Do you have any suggestions for articles or links that explain the steps?

I have also tried this in Hostgator with the same results. I talked to tech support at one of your recommended hosts - bluehost, and they said they know multisite works on their hosting, they just can't give me any help with how to do it.

Even though I currently don't have an account with bluehost, if you can tell me how to set it up on bluehost, I will create an account and do that.