Can't create new users, error 101 or 324

So I have been trying to add users and tried some of the solutions I have found out and about on the net, so far I have come out empty handed.

My issue is as follows, I seem to be able to modify and edit any and all settings that has to do with the database, except users. Every time I try to make a new user, I get either a 101 (Connection reset) or 324 (Connection Timeout) error.

I have tried adding longer timeouts with htaccess, I have tried moving databases, hell I even took a look at some caching settings.

So I am really in no mans land here, and hoping you can help me out. :)