If the sending of a message fails, the cause is recorded in the Blesta logs. You can find the logs in Blesta at Tools → Logs → Messenger:
Check if you have enabled the notification template in the system settings:
The ticket notifications must be activated under Support → Staff for the respective staff member:
Order notifications must be enabled under Billing → Overview → Orders: