Steam Achievements working, but stop working when uploading a Patch

This has been an ongoing issue, I have my steam achievements all set up and everything works, but if I patch the game (to run an update with something un-related to the achievements), keeping all achievement code the same, the steam achievements stop working. It seems to be some issue with Steam updating and copying new files overtop the game.

Has anyone encountered this issue before?