Can confirm that all existing characters give the error, but making a new character will get you in, and you can even reconnect on this new character after logging back off.

Also confirmed downloading free trial of WTFAST worked instantly to resolve. Have Frontier (Verizon sold to them last year) in Florida USA.

Had severe routing issues all of 2014, and had to use WTFAST to resolve then as well...