I have completed 100% synch in Versailles - not at the very beginning of the game but went back there later in game (probably around while being on sequence 7 or 9). But still no achievement:
Hit by this on Xbone too.