I tried the Zune trick many times, to no avail. In the end I only used Nokia Care Suite 5 to check if the update was available, download and install it. It also appears to have the function of reflashing a bricked phone. Took about 20 minutes in all.
The only issue I had was forgetting to manually install the included Fuse drivers so that it would recognise the handset. Oh, and I temporarily disabled my antivirus / firewall in case it diddnt like what I was downloading onto my pc.
@Feralised: I'm pretty sure the update is on the Nokia system even if it isnt on Zune. I think I can see it for the RM-801 & RM819. It is product-code dependant but EE / T Mob & Orange UK variants are listed.