I followed the link instructions, my apps are both synced and up to date, but the issue is still not resolved.
The apps I have the issues with are native windows apps “people” and “mail”
BTW, I also tried to un-link and then lined again my gmail account, but it did not solve the problem.
One of the contacts that does not appear in people search or when I writing emails is my wife, which appears in all of my address books gmail, linkedin, live. It actually does not even find me when I search by my last name...(search does find my when I
search by my first name)