Within the Profile software, the system will allow you to send emails to as many records as you require but mail providers do have their own limitations in place.
If Profile shows the above error, this would mean that your mail provider has stopped any more email requests.
For Office 365, you can check the limitations on their website.