Hacker News Reader

Have you tried turning off Contacts synchronization in Settings > Accounts ?

Yep, but I still get the message.

Install Titanium Backup and uninstall or freeze 'Google Contacts Sync'. Private contacts live!

That sounds like it could be a bug, you should consider filing it on https://code.google.com/p/android