Looks like you hit some resource limitation, such as thread pool limit etc.
If asynchronous transactions are triggered via JMS then it is quite obvoius. The default limit for the NotificationQueueThreadThreashold is 30 and NotificationQueueMaxThreads, which is 3. See my answer based on Salvatores "MII Performance Doc"