Ensure that a sole wildcard query isn't processed for Simple Searches. Not only does MySQL not support this (the correct thing to do is to not add the where condition) but this isn't something we should be doing for Simple Searches in any case.
The correct thing to do if you want a list of all bugs would be to do an Advanced Search on the appropriate states you are interested in