If you were having PMTU problems then it could depend on the mobile service provider. So it might work in NZ but still not work where it was previously not working. So I suggest re-testing when you get back home.
A good way to verify is to check whether you’re able to communicate with the phone itself over the hotspot network (ping, ssh etc.)
1 Like