I had the same problem, but wiping the cache helped. go to settings - apps - all, find contacts and contacts storage and clear the cache. also in Contacts, hit the menu button - contacts to display - and click just the gmail contacts or your main list. It might help - it worked for me.