I also had this problem, and once when I was so frustrated again because my first char got disconnected again before I was even able to log in the last char... I decided to rent a virtual server in Canada and routed my traffic through that... I'm testing this out for ~3 weeks now, and the only DCs I had so far were due to the weekly maintenance
The downside is, that this adds around ~10ms to the latency, but playing from Europe I have a ping of ~140ms anyways - the 10ms don't make that much difference. I'm only routing Naia traffic through the VPN, so in theory I could do an A/B test to see if a Chronos char would get DCed while the Naia chars keeps being connected (haven't done that yet... I'm currently happy enough with being able to play again).
Some boring network blabla (tl;dr: Telia sucks in Europe):
Looking at a traceroute and the packet losses it looks like there's a lot of packet loss happening during the packet handover from Vodafone to Telia in Austria, with another hotspot in the Telia network between Paris and Ashburn until the packets arrive in Dallas.
The VPN traffic goes a different route: They enter the OVH backbone in Frankfurt and arrive without much ado in Canada on the virtual server. From there they enter the Telia network in Kansas City and are forwarded to Dallas. (Seems this part of Telia works fine)
I still see some packet loss between Telia Dallas and the actual NCSoft network, but since the no VPN and VPN routes have converged in Dallas, it seems like this packet loss is low enough to not cause DCs.