Been having this problem for the longest time. For both types of searches, navigation and categories, it only searches the contacts. The other search engines don’t show up. Is the solution to delete and reinstall? I have the latest version of waze, iphone 4s, ios6. Any suggestions?