Hey there.
After reading many forums and trying a couple of apps (which didn't work), this is what I did and it worked well...
1) Go to GMail contacts in your computer (not on the phone).
2) Select ALL your contacts and mark them as "Starred in Android".
3) The previous step forces Google to...