Hi, I am having exactly the same problem like yours. Some of my contact not appear and I have to search from google directory.
My setting is correct using the IMAP to sync calander, contact and email from google.
I also found that contact I added in my WP8 phone, (i choose) google, and it did...