Had the same problem and solved it

It was actually on my 2GB SD card. The amount of free space wasn't report properly. This probably happens when you remove the harddrive/device before the OS updates the file system records.

One solution is to backup everything (on to another drive) and quick format the drive. This did it for me.

Hope this helped.