I received this report and am passing it along..

mm

If all messages are marked for deletion, the following command returns an empty list: SEARCH DELETED If all messages BUT one are marked for deletion the same command returns a list of every message but one.

If parens are used it works fine. SEARCH (DELETED)