After a while, I have finally managed to solve the problem.
So what I did was change my user account's user name. It was in an foreign language and so I changed it to English since I am playing Elsword NA.
All the sudden.. I can open Elsword again!
Well, that was a solution that was quite surprising. Can anyone explain how that worked?
I am still having problems with this game though, the game goes to 1-15 fps during some fights and I don't think this should be happening.
Here are some of my specs through MSI afterburner. http://puu.sh/savJL.png Although these may not be my full specs, I believe my computer does not have spec problems because it used to run Elsword along with other games fine. (this paradise was about 5 months ago)
The reason why I am using MSI afterburner is because I found an forum 1 year ago about how the Driver update "Crimson" from AMD has problems such as their power saving thing.
Though, I heard that crimson's problems are already solved now. Yet I am still having this lag.. I think I should also note that it is not random lag, it's only when mobs are spawning and things like that are causing me to lag.
My temps are fine, GPU is 51 C. I tried overclock, but Elsword was a game that I was able to run fine in the past without overclocking.
I have tried reinstalling the video drivers,
disabling startup programs via msconfig (which I believe made it slightly better),
sfc scan (found nothing),
avg anti virus scan (found no viruses),
malwarebytes anti malware scan (no malware),
reinstalling game (did absolutely nothing besides waste time)
clear up at least 15% of space in HDD
made sure temperature of everything in my system is not high (speed fan)
checked if HDD had problems using HD tune.
Disabled ULPS on MSI afterburner (which I also believe made it 'slightly' better)
Increased Core Clock by approximately 50 MHz (seemed to have done nothing)
Tried chkdsk /f /r and I think it has fixed something since it was stuck at 28% for quite a while. Though did not solve Elsword fps lag.
Yeah, so I have tried a lot of things already and they had no significant impact on my problem.
If I have forgotten to try something, please tell me! I am willing to try most solutions.
I should also say that Elsword is the only game I play that lags.
My other games, League of Legends and osu! doesn't lag like this.