This is a problem with Themida or WinLicense, or both.
This is a protection technology Lineage II uses for some of its binaries, you can read more at Oreans Technologies : Software Security Defined.
@Excommunicated When you get the "WinLicense" message box, can you please focus on the window, press "CTRL+C" to copy it and create a new Pastebin with the information you copied please? I may be able to help.