Here is the Traceroute results.
With the Airport Express and location services working correctly:
Using Network Utility:
traceroute to icloud.com (17.253.144.10), 64 hops max, 72 byte packets
1 192.168.1.1 (192.168.1.1) 10.152 ms 1.291 ms 1.790 ms
2 70.35.110.1 (70.35.110.1) 8.334 ms 2.491 ms 8.148 ms
3 xe-4-3-3.mpr1.msp1.us.above.net (64.124.11.77) 6.323 ms 8.187 ms 10.020 ms
4 ae0.mpr2.msp1.us.zip.zayo.com (64.125.30.197) 5.862 ms 6.836 ms 6.735 ms
5 17.1.137.24 (17.1.137.24) 15.022 ms 15.811 ms 23.739 ms
6 world-any.aaplimg.com (17.253.144.10) 8.702 ms 9.634 ms 10.962 ms
Using Terminal:
traceroute icloud.com
traceroute to icloud.com (17.253.144.10), 64 hops max, 52 byte packets
1 192.168.1.1 (192.168.1.1) 4.260 ms 1.190 ms 8.472 ms
2 70.35.110.1 (70.35.110.1) 7.464 ms 6.196 ms 2.144 ms
3 xe-4-3-3.mpr1.msp1.us.above.net (64.124.11.77) 6.185 ms 7.268 ms 7.045 ms
4 ae0.mpr2.msp1.us.zip.zayo.com (64.125.30.197) 7.566 ms 6.875 ms 7.014 ms
5 17.1.137.50 (17.1.137.50) 33.813 ms
17.1.137.24 (17.1.137.24) 14.961 ms
17.1.137.50 (17.1.137.50) 37.459 ms
6 * world-any.aaplimg.com (17.253.144.10) 132.052 ms !Z 21.030 ms !Z
Now switched to AirPort Extreme router.
Using Network Utility
traceroute to icloud.com (17.253.144.10), 64 hops max, 72 byte packets
1 192.168.1.1 (192.168.1.1) 21.028 ms 4.896 ms 1.156 ms
2 70.35.110.1 (70.35.110.1) 2.835 ms * *
3 * xe-4-3-3.mpr1.msp1.us.above.net (64.124.11.77) 7.254 ms 7.267 ms
4 ae0.mpr2.msp1.us.zip.zayo.com (64.125.30.197) 9.164 ms 7.059 ms *
5 17.1.137.24 (17.1.137.24) 135.508 ms 26.026 ms 24.703 ms
6 world-any.aaplimg.com (17.253.144.10) 7.891 ms * *
Using Terminal
traceroute icloud.com
traceroute to icloud.com (17.253.144.10), 64 hops max, 52 byte packets
1 * 192.168.1.1 (192.168.1.1) 113.255 ms *
2 * * 70.35.110.1 (70.35.110.1) 18.164 ms
3 xe-4-3-3.mpr1.msp1.us.above.net (64.124.11.77) 43.910 ms 9.981 ms 9.718 ms
4 ae0.mpr2.msp1.us.zip.zayo.com (64.125.30.197) 13.252 ms 16.527 ms 7.964 ms
5 17.1.137.50 (17.1.137.50) 42.090 ms
17.1.137.24 (17.1.137.24) 28.276 ms
17.1.137.50 (17.1.137.50) 214.528 ms
6 world-any.aaplimg.com (17.253.144.10) 9.912 ms !Z 8.153 ms !Z 7.182 ms !Z
==========================
I went to Maps and when clicked on location icon get "Maps cannot locate the current position. This happens on both of my Macs). I switched back to the Airport Express, location services started working again (when I clicked on the location icon my home location was shown). If this is an AirPort Extreme problem, what can go wrong with it? Is there special internal hardware dedicated to location services? Is this time to replace it? I have an external drive connected to it so it acts as a Time Cube for Time Machine.