OSX 10.5.8: spurious "cannot be copied because there is not enough free space"
It may sound strange, but this can be caused by incorrect date and time. I have had the same problem and after setting correct date and time, problem doesn't exist anymore.