On a loaded or very slow machine these can fail without a bit more time on the timeout. Was able to reproduce locally with video encoders running.
activemq/trunk/activemq-core/src/test/java/org/apache/activemq/usecases/LargeQueueSparseDeleteTest.java