Did you ask them to repair the database with myisamchk. If you can't repair it with a REPAIR TABLE command and you don't have shell access to do it, then they will have to.
Donate to UBBDev today to help aid in Operational, Server and Script Maintenance, and Development costs.
Please also see our parent organization VNC Web Services if you're in the need of a new UBB.threads Install or Upgrade, Site/Server Migrations, or Security and Coding Services.