Been happening a lot and more frequently since the last patch. I was also in beta 3 onward and never had any issues. Seems to be getting worse each day.
Cox Communications
Phoenix, AZ, USA
Here's my trace log:
Microsoft Windows [Version 6.1.7601]
Copyright (c) 2009 Microsoft Corporation. All rights reserved.

>tracert neolobby02.ffxiv.com

Tracing route to neolobby02.ffxiv.com [199.91.189.74]
over a maximum of 30 hops:

1 <1 ms <1 ms <1 ms 192.168.1.1
2 26 ms 10 ms 25 ms 10.112.96.1
3 15 ms 15 ms 12 ms 172.21.0.46
4 14 ms 14 ms 13 ms 70.169.73.64
5 18 ms 11 ms 19 ms 70.169.75.157
6 * * * Request timed out.
7 28 ms 27 ms 29 ms ae2-223.lax20.ip4.tinet.net [173.241.128.81]
8 108 ms 110 ms 118 ms xe-4-0-0.mtl10.ip4.tinet.net [141.136.108.190]
9 103 ms 103 ms 103 ms ormuco-gw.ip4.tinet.net [216.221.156.110]
10 108 ms 108 ms 105 ms 192.34.76.2
11 110 ms 109 ms 110 ms 199.91.189.234
12 111 ms 110 ms 109 ms 199.91.189.74

Trace complete.