I've suffered this since I started to play in 2.2 and just assumed it was me. Lately I started to think it could be the latency on my monitor as it's an IPS model (albeit fast). Your G-sync monitor put that theory to bed though.

In short, I've experienced microstutter with AMD all along.