There is a limit of 5 tag alerts per post, so if you're exceeding that any users above that threshold won't be alerted (I think). Does that explain the issue?