Im not seeing this in Australia yet. Although I do have a Vodafone branded phone (and firmware)
Do I have to unlock the phone first before the new version will be found?
Since your phone is branded you might have to wait much longer to get this latest firmware since your operator has to first approve the new firmware. This process usually takes quite some time so I would recommend you to unbrand your device. Then you can easily get the latest firmware