Give smarter error messages when hitting deadlocked queue

Ticket:	[f8d40363c4]