Message: not enough computer space for iphone backup
I had this issue. It finally came down to backup software - in my case CrashPlan. I "slept" the backup for a few hours, restarted the backup, and it completed successfully. It seemed like CrashPlan would lock the file after the iTunes finished writing the file out right as it was renaming it from a temporary name to the permanent name.