Why can't I tag a document with a shared label?

It seems you don't have a "Sender" role in the shared labels. Contact the label owner to grant you this permission.