Given viper wasn't sure on this one I thought I'd throw this in there just in case it's been overlooked. Have you looked at your search settings? If you go to settings and choose search, you pick where it wants your search/voice search to look. Make sure Contacts is checked. You could even uncheck web search if you wanted to.