Sorry to jump on this thread but I have the same issue, except I already have WebSafe disabled and have custom DNS. github.com resolves to the correct IP but traceroute fails here:
1 192.168.0.1 (192.168.0.1) 3887.563 ms 3.150 ms 2.372 ms
2 * * *
3 nott-core-2b-xe-816-0.network.virginmedia.net (62.254.1.153) 9.911 ms 10.585 ms 13.658 ms
4 * * *
5 * * *
6 * * *
7 86.85-254-62.static.virginmediabusiness.co.uk (62.254.85.86) 24.794 ms 23.142 ms 23.171 ms
8 * * *
9 uk-lon01b-ri1-ae-23-0.aorta.net (84.116.135.30) 23.175 ms 21.199 ms
uk-lon01b-ri1-ae-25-0.aorta.net (84.116.136.102) 25.176 ms
10 ldn-b3-link.ip.twelve99.net (213.248.84.25) 30.727 ms 25.188 ms 21.822 ms
11 * ldn-bb1-link.ip.twelve99.net (62.115.120.74) 22.961 ms 24.058 ms
12 prs-bb2-link.ip.twelve99.net (62.115.133.239) 29.303 ms 28.271 ms
prs-bb1-link.ip.twelve99.net (62.115.135.25) 28.807 ms
13 ffm-bb1-link.ip.twelve99.net (62.115.123.12) 36.946 ms 40.163 ms 41.393 ms
14 ffm-b11-link.ip.twelve99.net (62.115.124.119) 38.269 ms * *
15 github-ic350972-ffm-b11.ip.twelve99-cust.net (62.115.182.171) 60.296 ms 34.161 ms 34.458 ms
Everything after this is just: * * *
Testing with:
ssh -vT git@github.com
This works fine on 4G but WiFi it fails.
All over SSH works, although it's definitely slower.
Any help would be appreciated as I need GitHub for work.!