Hmm, that's odd. So it's just certain users unable to register and coming up with that error?

As for the slowdowns, if this is your own server has mysql been tuned/configured at all?