Name of my ISP: A1 Telekom Austria
Ticket or reference number: I was unable to generate a ticket over the weekend
Country: Austria
Date/Time: the error since April the 2nd
Frequency: every time I try to start the game
Tracerout results:
Routenverfolgung zu secure.square-enix.com [61.195.53.13]
über maximal 30 Hops:

1 1 ms 1 ms 1 ms a1modem.home [10.0.0.138]
2 * * * Zeitüberschreitung der Anforderung.
3 * * * Zeitüberschreitung der Anforderung.
4 * * * Zeitüberschreitung der Anforderung.
5 * * * Zeitüberschreitung der Anforderung.
6 14 ms * * win-bb1-link.ip.twelve99.net [62.115.114.184]
7 27 ms 28 ms 28 ms ffm-bb1-link.ip.twelve99.net [62.115.137.202]
8 42 ms 39 ms 39 ms mei-b5-link.ip.twelve99.net [62.115.124.59]
9 * * * Zeitüberschreitung der Anforderung.
10 * * * Zeitüberschreitung der Anforderung.
11 342 ms 339 ms 338 ms tky-b2-link.ip.twelve99.net [62.115.126.134]
12 353 ms 358 ms 318 ms squareenix-ic-371309.ip.twelve99-cust.net [62.115.38.91]
13 361 ms 359 ms 368 ms 219.117.144.122
14 342 ms 339 ms 338 ms 219.117.144.57
15 342 ms 338 ms 328 ms 219.117.146.141
16 302 ms 318 ms 338 ms 219.117.145.142
17 * * * Zeitüberschreitung der Anforderung.
18 * * * Zeitüberschreitung der Anforderung.
19 * * * Zeitüberschreitung der Anforderung.
20 * * * Zeitüberschreitung der Anforderung.
21 * * * Zeitüberschreitung der Anforderung.
22 * * * Zeitüberschreitung der Anforderung.
23 * * * Zeitüberschreitung der Anforderung.
24 * * * Zeitüberschreitung der Anforderung.
25 * * * Zeitüberschreitung der Anforderung.
26 * * * Zeitüberschreitung der Anforderung.
27 * * * Zeitüberschreitung der Anforderung.
28 * * * Zeitüberschreitung der Anforderung.
29 * * * Zeitüberschreitung der Anforderung.
30 * * * Zeitüberschreitung der Anforderung.

Ablaufverfolgung beendet.
I tried uninstalling/reinstalling, restarting PC/router, launching as admin, resetting internet settings and enabling all SSL/TSL settings.
None of the above worked so far.