Have well over 1GB of space left available according to the Device menu and am trying to download a couple more tv show episodes that are typically in the 200MB range. No dice. Big warning comes up that internal storage space is "low" and it doesnt let me download anything.
This seems like a serious bug to me. If I have almost 1.2GB of space left - seems like I should be able to fill those up however I want.