Tell me about it. Unless this gets resolved NOW, I'm seriously contemplating investigating what it will cost to get a Galaxy S II (what's Sprint version, the Epic Touch 4G?) because I've effing had it with this. I'd switch to CyanogenMod but it appears significant development has halted, especially since their founder sold out for a gig with Samsung. Nice for him; sucks for us.
For the past few days, it's been behaving and not screaming that it's low, but since yesterday, it's back with a vengeance. I wanted to use my Telenav program (Sprint's having a contest where using it gives you more entries) and the 7 MB of data it needed to download drove me to 35MB free which is permanent uselessness because of the utterly broken nature of the low space warning. I had to immediately blow away the data.
Here's a weird detail: My contacts storage usually runs in the 12MB range, but during a few of the Google Reader purges I saw it has dropped into the 9MB range. (How sad is it that I'm desperate for 3MB of space?) I hadn't made any changes to contacts of much note, but as of today it's back up to the usual 12MB in size.
I'm really starting to think those who are having this problem are screwed. I was hoping to see if the latest OTA would fix it, but the usual sources for deodexed files to update rooted phones seem to have gone missing. I'm seeing threads on rooting the later-dated EVOs that come with Gingerbread, but older phones which went from Eclair to Froyo to Gingerbread appear SOL.