Hi, @Vidhi Jaiswal
This appears to be a wide-ranging issue, and you are not the only affected user.
You can check the documentation here to learn about the restrictions of the license.
Exchange Online limits - Service Descriptions | Microsoft Learn
Depending on the current situation, you can try the following suggestions:
- Try adding contacts from Power Shell.
- Try adding contacts again after deleting unused contacts.
Based on the discussion here, the issue may be a backend issue that the team is investigating and working to resolve. You can stay tuned here.
You've reached the maximum number of mail users and contacts you can - Microsoft Community
You've reached the maximum number of mail users and contacts you can - Microsoft Community
If the answer is helpful, please click "Accept Answer" and kindly upvote it. If you have extra questions about this answer, please click "Comment".