I regularly have video calls from the UK to NZ with no issues at all. Might be your provider.