The JMX operation countMessages(filter) only works for messages in memory. It should also check paged messages, or at least there should be an option to do so. Otherwise, its behaviour is misleading.