I have read the threads on this issue as it just started happening to me. It seemd like the only solution to fixing this problem is to get a new phone? Is that the consensus? Are there any other solutions?
My first storm 1 died doing that. 2nd died with the 4-blinking-led error, Best Buy gave me a Storm 2 for my 3rd replacement. So yeah I think you need a replacement.