johnr: @wh0beme can you do a trace route and post the results so we can look into this further
John
Issue still current at time of tracert/post (not wasting your time

Citylink NZ
Tracing route to citylink.co.nz [118.82.130.241]
over a maximum of 30 hops:
1 <1 ms <1 ms <1 ms 192.168.0.1
2 * * * Request timed out.
3 11 ms 8 ms 10 ms lo0.internet.ivpn.pe25.telstraclear.net [218.101
.61.124]
4 17 ms 18 ms 19 ms ge-2-0-0-906.ie2.telstraclear.net [203.98.18.65]
5 18 ms 20 ms 17 ms g1-0-0-906.u12.telstraclear.net [203.98.18.66]
6 18 ms 17 ms 17 ms fx-dom.akcr11.global-gateway.net.nz [122.56.118.166]
7 19 ms 16 ms 17 ms baycity2.ape.nzix.net [192.203.154.168]
8 19 ms 18 ms 23 ms 118.82.128.131
9 * * * Request timed out.
10 * * * Request timed out.
11 * * * Request timed out.
12 * * * Request timed out.
13 * * * Request timed out.
... etc
Internode Aus (speeds fine)
Tracing route to internode.com.au [150.101.140.197]
over a maximum of 30 hops:
1 <1 ms <1 ms <1 ms 192.168.0.1
2 * * * Request timed out.
3 9 ms 11 ms 10 ms lo0.internet.ivpn.pe25.telstraclear.net [218.101.61.124]
4 40 ms 18 ms 17 ms ie2-g-0-0-0.telstraclear.net [203.98.50.2]
5 18 ms 17 ms 19 ms ge-0-2-0-1.xcore1.acld.telstraclear.net [203.98.50.251]
6 21 ms 23 ms 21 ms unknown.telstraglobal.net [134.159.174.37]
7 51 ms 57 ms 53 ms 202.84.140.181
8 43 ms 42 ms 44 ms bundle-ether3.oxf-gw1.sydney.telstra.net [203.50.13.53]
9 46 ms 43 ms 43 ms bundle-ether2.oxf-gw2.sydney.telstra.net [203.50.6.86]
10 45 ms 45 ms 48 ms bundle-ether17.chw-core10.sydney.telstra.net [203.50.13.69]
11 58 ms 67 ms 57 ms bundle-ether8.exi-core10.melbourne.telstra.net [203.50.11.125]
12 73 ms 75 ms 75 ms bundle-ether5.way-core4.adelaide.telstra.net [203.50.11.92]
13 73 ms 80 ms 74 ms bundle-ether1.way33.adelaide.telstra.net [203.50.11.84]
14 73 ms 73 ms 74 ms opt1087651.lnk.telstra.net [139.130.189.210]
15 68 ms 67 ms 67 ms 61.88.9.6
16 68 ms 68 ms 68 ms te3-4.cor3.adl2.on.ii.net [150.101.225.78]
17 67 ms 67 ms 70 ms techgw.adl.internode.on.net [150.101.1.84]
18 68 ms 71 ms 68 ms pubweb.internode.on.net [150.101.140.197]
Trace complete.
US Ubuntu mirror (not fine)
Tracing route to releases.ubuntu.com [91.189.92.163]
over a maximum of 30 hops:
1 <1 ms <1 ms <1 ms 192.168.0.1
2 * * * Request timed out.
3 9 ms 9 ms 10 ms lo0.internet.ivpn.pe25.telstraclear.net [218.101.61.124]
4 20 ms 22 ms 28 ms ie2-g-0-0-0.telstraclear.net [203.98.50.2]
5 18 ms 19 ms 20 ms ge-0-2-0-1.xcore1.acld.telstraclear.net [203.98.50.251]
6 23 ms 21 ms 19 ms unknown.telstraglobal.net [134.159.174.41]
7 145 ms 146 ms 145 ms 202.84.142.118
8 175 ms 174 ms 176 ms 202.84.144.202
9 175 ms 175 ms 174 ms 202.40.149.89
10 175 ms 174 ms 176 ms l3-peer.eqnx03.pr.telstraglobal.net [134.159.61.106]
11 278 ms 281 ms 279 ms ae-235-3611.edge5.london1.Level3.net [4.69.166.57]
12 278 ms 277 ms 279 ms ae-235-3611.edge5.london1.Level3.net [4.69.166.57]
13 279 ms 279 ms 279 ms SOURCE-MANA.edge5.London1.Level3.net [212.187.138.82]
14 314 ms 313 ms 313 ms pyracantha.canonical.com [91.189.92.163]
Trace complete.
NL Ubuntu mirror (not fine)
Tracing route to ubuntuarchive.bit.nl [213.136.29.218]
over a maximum of 30 hops:
1 <1 ms <1 ms <1 ms 192.168.0.1
2 * * * Request timed out.
3 9 ms 10 ms 10 ms lo0.internet.ivpn.pe25.telstraclear.net [218.101.61.124]
4 19 ms 29 ms 19 ms ie2-g-0-0-0.telstraclear.net [203.98.50.2]
5 18 ms 18 ms 27 ms ge-0-2-0-1.xcore1.acld.telstraclear.net [203.98.50.251]
6 20 ms 19 ms 19 ms unknown.telstraglobal.net [134.159.174.37]
7 145 ms 144 ms 146 ms 202.84.142.114
8 146 ms 146 ms 142 ms 202.84.251.242
9 145 ms 144 ms 142 ms gtt-peer.tlot02.pr.telstraglobal.net [134.159.61.98]
10 281 ms 281 ms 282 ms et-2-1-0.lon10.ip4.gtt.net [89.149.128.229]
11 281 ms 291 ms 291 ms bit-gw.ip4.gtt.net [77.67.75.70]
12 313 ms 303 ms 302 ms 805.xe-0-0-0.jun1.bit-1.network.bit.nl [213.136.1.105]
13 303 ms 310 ms 311 ms ubuntuarchive.bit.nl [213.136.29.218]
Trace complete.
Non NZ/Aus traffic seems to be all going through telstraglobal.