I have also encountered this issue, but not many a times. I used to clean the deployment directory and again start running it locally. It is fine now.
HI Loet, Not a ton to go off of, but I'd double check a few things. First, you might be trying to use a JRE that isn't installed. Double check "Edit->Preferences->JDK Directoy" and make sure the right JDK is installed and in that path. That is most likely your problem. If that is fine, go to "Project->Clean Directory Deployment" and try to run again.
Could it be that you use the Restmodule from the Appstore and did not set a REST basepath? In that case the application refuses to startup as well.
I have also seen this error only not in the amount you experience it. I have it only about once a week. Indeed pressing the button again resolves the problem. No idear what is causing this.
Update: this problem might be caused by difficulties with the path to the java as I am running windows with parallels in coherence mode on my macbook.