Apparently, an anti-virus or Google Desktop Search could cause this kind of failure (the third-party application might have an open handle to one of the files). Not sure what to do other than retrying the call a couple times until it works, or using shutil.move() which is a little bit smarter about it.