In the folder where Arduino is installed, there's a bat file called run.bat (at least in version 10 of the software) try to run that.
This sometimes helps if there are some problems with the Java installation on the computer.
On the computer i used with Arduino before my new PC, i had similar problems to those you describe running the bat file instead of starting the Arduino.exe file directly solved the problem.