I had that this morning. Steam install. (If that matters)
What I learned is... oddly the files never were released from use. (Steam never seems to close things right eh?)

A reboot of the PC solved EVERYTHING. I didnt get the "Unable to patch patch files" message anymore. So if you havent rebooted your PC. Do so. =)