There is no category "all" in the dialog which follows the "To" button. I had to give categories to my contacts first before I could use them in that dialog. -- Can't use the "To" button in Compose Message to look up contacts https://launchpad.net/bugs/47329