I can't get those tags available for the others that I share my notebook to. Neither by adding all tags to one note nor adding one tag to several different notes. I get one of the tags available but not all of them. In a couple of older shared notebooks I have several tags however (without knowing about this restriction) so there it seems that I managed to propagate more tags to the other users. I have tried to synchronize several times as well as restarting Evernote.