I found one other thread semi related to this... but not quite. Every now and then (it's happening more frequently lately) my phone will give me the "Phone storage is full!" Please delete files message when I open up a text message. When it happens obviously I cannot respond to a text. My phone's memory is NOT full. The first time it happened I cleaned out a ton of texts and it didn't solve it. I reboot the phone and then everything is fine. Does this happen to anyone else? It's more of an annoyance than a big problem - but it shouldn't happen. Anyone got any ideas? I read on one post that you could try to clear the cache on the phone. But I wonder if that person couldn't send a text even after a reboot. I'd think if a cache clear would fix it, that a reboot wouldn't.