Can't connect to apple update servers on Devices

I'm having a problem updating my apple devices and connecting to iTunes. I'm posting this here in this community since it appears to be the only one that might encompass the entirety of the issue.

The problem first began with trying to update my Apple TV 4 (currently on tvOS 10.0). Constantly getting the message, "The update was not successful. The Apple TV update couldn't be downloaded at this time. Try again later." Then it extended to my iPhone's and iPad's when trying to update or download new applications. Also can't access my purchased iTunes purchases on my Apple TV or on my computers through iTunes.

I have restarted my router and all devices several times and reset my Apple TV.

So I thought it might be a connection issue, but I can connect to the internet just fine. I did a Trace route and Ping test on gs.apple.com, only address I could find when googling apple update servers.

Trace route/PING:

C:\WINDOWS\system32>tracert gs.apple.com

Tracing route to gs.apple.com.akadns.net [17.171.47.17]

over a maximum of 30 hops:

1 <1 ms <1 ms <1 ms DD-WRT [192.168.11.1]

2 2 ms 1 ms 1 ms 100.65.64.1

3 4 ms 1 ms 1 ms 36.37.254.129

4 1 ms 1 ms 1 ms 36.37.254.41

5 3 ms 1 ms 1 ms 36.37.254.44

6 64 ms 62 ms 62 ms unknown.telstraglobal.net [202.127.78.5]

7 64 ms 66 ms 63 ms i-0-6-0-10.hkhh-core02.bi.telstraglobal.net [202.84.156.129]

8 118 ms 118 ms 118 ms i-0-6-0-7.siko-core03.bx.telstraglobal.net [202.84.249.122]

9 121 ms 117 ms 118 ms i-0-4-2-0.siko-core04.bi.telstraglobal.net [202.84.148.130]

10 213 ms 214 ms 214 ms i-0-2-0-9.1wlt-core01.bx.telstraglobal.net [202.84.141.169]

11 212 ms 212 ms 212 ms unknown.telstraglobal.net [202.84.253.90]

12 201 ms 201 ms 201 ms unknown.telstraglobal.net [202.84.253.86]

13 201 ms 201 ms 201 ms 8-3-2.edge1.LosAngeles6.Level3.net [4.68.70.69]

14 294 ms 294 ms 294 ms ae-1-10.bar1.Charlotte1.Level3.net [4.69.200.209]

15 290 ms 290 ms 290 ms 4.34.16.66

16 279 ms 279 ms 279 ms 17.0.88.79

17 295 ms 294 ms 294 ms 17.168.2.35

18 * * * Request timed out.

19 * * * Request timed out.

20 * * * Request timed out.

21 * * * Request timed out.

22 * * * Request timed out.

23 * * * Request timed out.

24 * * * Request timed out.

25 * * * Request timed out.

26 * * * Request timed out.

27 * * * Request timed out.

28 * * * Request timed out.

29 * * * Request timed out.

30 * * * Request timed out.

Trace complete.

--------------------------------------------------------

C:\WINDOWS\system32>ping gs.apple.com

Pinging gs.apple.com.akadns.net [17.171.47.17] with 32 bytes of data:

Request timed out.

Request timed out.

Request timed out.

Request timed out.

Ping statistics for 17.171.47.17:

Packets: Sent = 4, Received = 0, Lost = 4 (100% loss),

So the connection is getting lost after it get to NYC or Cupertino as the IP Address shows both locations.

I assume it's not my ISP problem since it's getting out of the country just fine and crossing the Pacific.

Another strange thing, on my Apple TV, I reset it and I was able to sign-in to everything. I can go into the app purchases and see the purchases but no graphics to anything in Movies. TV Shows, Apps, Pictures etc.