Steam won't download - thinks I have less free space than I do

Solution 1:

You have to delete the Download directory in Program Files (x86)/Steam/SteamApps, then go to settings in Steam, and repair your download directory.
Restart steam and restart the download, so you have to wait until it finishes, and it will work.

Steam screenshot