Google Now accessing Exchange Contacts
Have you synchronized the contacts ? I mean can you see your contacts in your dial ? Also make sure you enable the "recognize contacts"( it may be a little different option) in google now