Currently I'm using MediaWiki and I'm experiencing some problems, I'm not sure if this is an issue with the script or bluehost.

I logged a report/support request on the MediaWiki Users forum and the things I've been through so far make me belieave this could be an issue with Bluehost.

I posted lots of information about the problem here.
http://www.mwusers.com/forums/showthread.php?p=30061

Note: The post I posted contains some information about an upgrade causing the wiki to go slow.

Read-on and you'll find out that it wasn't caused by the upgrade, because it continued to happen, on a numerous amount of installs.