When you create a new user in such a shared user table, the roles and capabilities are set for one site only. The name and the ID will be available on all sites, but without any privileges the user cannot do anything useful.
You have to hook into 'user_register' and copy the roles and related data for all sites with custom code. You get the new user ID as a parameter.