This is most often caused by some other program interfering with TERA - often by Antivirus programs.

Specifically, the most common one I see come through is IOBit Malware Fighter. If you have it installed, you'll need to uninstall it before TERA will start.