Nokia :: Error Upgrading E72 To V023.002

My phone when checked through Menu--> Ctrl Panel --> Phone --> SW Update shows an available Phone Software update. However, the only installation available is Update via PC. However, when I check through Device Manager, it shows no available update for my phone.Anyways, when I try to update through the PC using either Ovi Suite or Nokia Software Update, it correctly downloads the update, but during installation gives an error "Connection to Phone Lost" and leads to the Phone recovery screen presenting a screen guiding me to remove battery, followed by disconnecting charger, and then USB, and reinserting the same in th reverse order, pressing the power button for 1 sec. and then Retry. Even on following the instructions, the phone is not updated, and the only option is to terminate the update.Any suggestions how I could get to update the Phone Over-the-air or rectify the problems being faced while updating through the PC.