My issue on the 172 G1000 is different:
The sync will work and put the heading bug at the top of my compass.
However, when I press HDG, the aircraft will not head directly towards the bug. It will head to the left or right of it depending on the cross wind.