I've been using Gmail for at least 10 years, Google Apps for at least 5.
Recently I noticed that people I email with are no longer added to my address book. I noticed this because I have to add them manually to my phone address book.
I'm pretty sure this worked at some point in the past. Is this something that has been turned off at some point or possibly an issue in my phone configuration?