Ensure that your telephony server has sufficient resources dedicated to the messaging functionality. The variables for calculating capacity and determining the number of SIP trunks to dedicate to Messaging are:
The amount of network traffic that flows through your messaging system
The number of ports reserved for messaging
The types of telephones your organization uses