Thanks Guenther, that seemed to be the problem. It would appear that an upgrade of Evolution should automatically assign a category to existing contacts. -- Can't use the "To" button in Compose Message to look up contacts https://launchpad.net/bugs/47329