ANR caused by push notifications

Sometimes I experience an ANR when push notifications arrive. Within the OnMessage method I am using ThreadPool.QueueUserWorkItem to queue the work which (I thought) would prevent a lock-up if too many notifications came in at once.

The app can (and does) often experience a high volume of notifications coming in at once.

Any ideas?