Registration issue

[CaptainAwesome]

When someone goes through the registration process, after step 2 of 2 where you pick your user name etc and click "Complete Registration" i get the following message:

Database error
The Forums database has encountered a problem.
Please try the following:
Load the page again by clicking the Refresh button in your web browser.
Open the <site> home page, then try to open another page.
Click the Back button to try another link.
The <site> forum technical staff have been notified of the error, though you may contact them if the problem persists.

We apologise for any inconvenience.

----------------------------------------------------------------

And the User ID's are actually created. The thing is with the message above, most people will think the process failed plus it looks unprofessional.

Any idea how to fix this? I don't know if the anti-spammer measures posted here in this forum are behind the problem.