Same issue. I have more than enough free space but Steam is telling me I don't. Even deleted a couple of games and restarted the download, still says not enough free space.