I tried re-installing it but that didn't help.
Did you run the CleanScript and MSUninstaller utilities?
I solved the problem!:)
I actually found it through the panel on the right for similar problems.
Apparently WindowBlinds 6 was the cause of the probelm and there was an option in it that I had to change.
Now Premiere works.