Nothing you can really do about apart from one thing. You could try and find the product code for the Vodafone NZ branded N85. Change the product code of your phone and download the latest fimware. The only problem is this invalidates your warranty and will change certain things to Vodafone branding.
Apart from the above there's nothing else you can do as it's upto the networks to keep their servers updated.
sadly .. they sell the N96 instead (*cough*)
does anyone know whether the UAProf.xml (or its equivalent) is stored on the phone someplace or does it live with the service provider?