We're having some problems today with Blackberry devices getting a 'data connection refused' message. We found is we changed the network to Telstra the problems disappeared (although the user costs are higher for calls, etc).
About 10-12 days ago we had a Vodafone AU user in NZ and they experienced similar issues.
Voice calls in both cases were working fine.
Are there any technical/lega/other issues going on between Vodafone NZ and Vodafone AU that anyone is aware of?