Part of our recent problem with BHB, turns out to be that we went and exceeded out database size limitation. As such, I had to purge the site of quite a bit to get things back to under 90% of the limitation.
Hopefully, this will mitigate the recent slowness issues, but I will be continuing to monitor that situation.
I am weighing the pros and cons of moving to another host provider, but really want to avoid that for as long as possible.
In the meantime, I will need everyone to actually prune their Private Messages - or eventually, I will be forced to flush them as well (but in that case, I won't know what to keep or remove), so best everyone takes responsibility for that themselves.