Getting this Exact Issue aswell.
Logged a Support Ticket which was Marked as Answered with the suggestion to re-download. 
Nothing has worked for me and so far I have tried;
Uninstalling from Steam Library and Removing the whole TreeOfSavior folder under SteamApps\common.
Reinstalling Tree Of Savior.
Run Verify Integrity of Game Cache… (All Files Verified Ok).
Replaced .xml files from Known Issues thread.
Run ToS.exe as Administrator.
Restarted PC.
No Anti-Virus Installed. (Manual Scan and Clean)
No Firewall Installed.
I was able to Play on Saturday the 2nd of April (02/04/2016) now suddenly i can not launch the Game. I have found running a VPN allows the patcher to run, This however is extremely laggy and unplayable. I was apart of the iCBT 1 & 2 and never encountered this Error. I am using the same PC and Internet Connection as when i participated in Beta Testing.
Pretty Frustrating, I have Purchased this game and am unable to play it.