Make sure you have selected both a category and a search in the batch tab (even if you enter nothing in the search string, you need to select an attribute to search by, something that is commonly missed )