So it seems that despite me correctly following the instructions, it was the phone at fault. It was not updating the firmware.
In the end I had to update the firmware to every minor release to .80, then it would update to the newest version.
Everything is working ok now!
Thanks for your help...