There's an issue discovered by the guys at unblock-us where NZ netflix customers can't stream content from US or Canada Netflix.
Here's the info: http://support.unblock-us.com/customer/portal/articles/1565662-us-canada-netflix-affecting-our-new-zealand-customers

They don't mention vodafone specifically, but since I'm seeing this problem and I'm with vodafone, I'm guessing they're included in the group.

Does anyone here know if this is something that vodafone will likely ever fix?