Could not write fil **** Disk Full

This is the message I get when I try to copy files from my HD to a 4GB stick. The same happens when I connect a 500GB Western.
Both devices are almost empty. So why this "Disk Full" messages?