Yes, but you'd have to do a disk defragmentation - or two! - to rearrange that freed up space into more contiguous blocks.

Anyway, have you got another computer to try the downloads on? At least try to isolate the cause of the problem.
Am (wondering about it).