Yeah Dave, I did not even catch that but I do not suspect that issue to have anything to do with the blacklisting.
My first thought on the database issue is that he went beyond server resources which is easy to do when sending out mass mails or even doing back ups. Error logs or even just the database error itself would help with this.
My second thought would be to maybe start looking for a new host.