I've been trying to find out how much of this change has to do with iOS 6's Facebook integration. I remember having to re-do my contacts two weeks ago and this was a HUGE issue because, as Swang 5 said, i had to basically call or SMS everyone to get their e-mails into my contact lists.

Really big inconvenience.