Try repairing or optimizing the database tables to see if it makes a difference. Before so doing, backup your database just to be on the safe side.
...
I am getting an " ERROR: Couldn't register you... please contact the webmaster !" message when a user tries to register. Also adding a new user from...