Hi Edwin Butler
This issue occurred because the tenant was less than or equal to 30 days old and had performed more than 500 email invitations.
As you performed a bulk invitation of 5,000 users from an external tenant to your tenant, you encountered this limitation. Thank you for confirming that the issue has been resolved by Microsoft Support. You should now be able to invite users in bulk without any issues.
Hope this helps. Do let us know if you any further queries.
Please remember to "Accept Answer" if answer helped you. This will help us as well as others in the community who might be researching similar questions.