Not Adding Admins on Users of their own site?

We’ve been having this problem for a litte while, but whenever we Add New Site on our WPMS, the user is registered as the Admin under the General settings, but under All Users – they don’t get added! We keep having to add them manually after the blog is created.

Not really sure what to check here, but I thought maybe someone here could help!