Categories are the same as those you see on screen when you search POIs. e.g. "Automotive", "Gas Station", etc. It's good for the first two levels of the tree.
This issue is caused by an problem during the update that causes some of the required voice items to fail to install properly. The APIM will need to be replaced under warranty.