Unable to add new users on client site

I just started working on a clients site and I've noticed I'm unable to create a new user. I'm the only user on the site (single site), admin and when I create a new user of any type it says "new user created" but there are no users listed. Also php myadmin also displays only one user.

Really stuck on this one, I've never seen it before.