I get exactly this message, sometimes after 4-5 minutes, but very often immediately after logging in or in the character selection screen. I worked through the list with the tips, my router is not connected to the PC via Wi-Fi but with a cable, restarted the PC and the router, DNSFlush ect. ect. I live in Germany and since the servers are in France, my ping should actually be ok, right?