When a player join a server tags and recipes are sent with two separates packet. JEI starts when the recipes packet is received (using RecipesUpdatedEvent).
If the tag packaet hasen't been received yet and a mod plugin uses tags an exception (java.lang.IllegalStateException: Tag <tag> used before it was bound) will be thrown.

It may also be the cause of #2165

This issue has been automatically locked since there has not been any recent activity after it was closed. Please open a new issue for related bugs.