I just got a Nokia Icon and have the same issue
added a gmail account, and can check email fine, but NONE of the google contacts synced (yes sync contacts is checked)
Seems like it should be easy, what am I missing?
I added my second google account (google hosted) and same thing, no contacts sync'd