I have the same problem, constantly telling me I have no space left. I've tried clearing everything. Looking at the data usage, it doesn't add up. I managed to download a data usage app that shows an unaccounted for 1.5 gb used by "system files" But offers no way to clear that.
I have 4.4 GB...