Same issue except...
I have been getting this same error. I used to get it occasionally but since the last update it has been happening a lot and now it just won't go away. The difference is, I have plenty of space EVERYWHERE. Internal storage, 5.90GB free out of 6.60GB and Phone memory 359MB free out of 748MB. HTC has said this notification shouldn't pop up until you have 10MB or less and nothing I do seems to make any difference. I will admit that I haven't tried the hard reset because I'm trying to avoid the hassle of having to redo everything since I've had the phone for a year and have it the way I want it. Has anyone else had success resolving this issue?