This is false. Google Sync will only work on existing devices. If you get a new device or a new account, then you're SOL.
At the time that I wrote that post, it hadn't been confirmed either way - and reading the documentation regarding the change, it specifically mentioned 'new users' not 'new devices', so to outrightly claim it as false when obviously the playing field has changed since I posted is a little unfair - you probably should have opened the post with 'this is no longer true' rather than 'this is false'.
http://www.gizmodo.co.uk/2012/12/go...other-services-in-this-years-winter-cleaning/starting on January 30th, you won’t be able to sign up for a new Google Sync account. Existing accounts will trudge through unaffected, and Google Sync will also still be available for Google Apps for Business, Government and Education.
The reason why your device works after restore is because it still has the same device ID.
I know...