This seems to be happening to people in various unrelated situations. I posted a thread about having this same issue a couple days ago, but no responses. I think there is a process that is failing on the phone. I forget what it's called, but I think it's the equivalent of explorer.exe in Windows. Today, I got an error message saying something like Android yada yada process failed. Don't remember. After I hit OK or whatever, all my icons came back up. No need for a reboot. Off to find that process in the error logs. Hmmm, where are the error logs?