I've been using mosso for about 6 months, and I am surprised that I haven't found something to bitch about yet. I've never experienced that database problem, but the few problems I have come across have been dealt with quickly through their 24/7 chat support.
Case in point: mosso's control panel rarely worked. Not once did I manage to see a list of my databases. But look at slicehost's control panel. It is by far the best I've seen, and believe me I've seen many.
So for now, color me skeptical.