Yeah, I was looking at the post where people are having the error. Initially I thought it was maybe database corruption, but if that were the case everyone would get it and it wouldn't go away. Since your users are saying that they get the error and then it goes away a few minutes later it very definitely could be a max connection issue that the host would need to address.
