I moaned at vodafone about the firmware, and said the handset is not fit for purpose, which it isnt.
Its sold as being "gps compatable" etc, but wont hold up a bluetooth connection in v3. So they arranged it so i could get it flashed to generic V4 firmware at local nokia shop.
But.. even after they gauranteed me that Nokia would flash it, they refused.
They ended up sending me a N93 as a replacement.. (More expensive aswell...!)
At first was shocked by size, but quickly getting used to it, good upgrade from N80 if your not too concerned about size!
I got my local Nokia shop to give me a v4 (.41) upgrade for free, after that the .42 firmwork worked fine FOTA... If you can get the initial v4 firmware things appear to be plain sailing from there.