"There is not enough free space on the device."

So why is this happening? Since the first of the year (2013) I have had this happen twice to 2 different clip devices.