After about 2 months of the Vista problem announcement, Nokia has now released an upgrade for its Nokia Software Updater. The new version 1.4.49 include a better support of Windows Vista to upgrade your Nokia phone firmware.

You can download the software from http://www.nokia.com/softwareupdates

Other than the new software updater announcement, Nokia has posted another notes below

Support for Nokia 5310 and Nokia 6500 Classic has temporarily been removed from the Nokia Software Updater service. Other Nokia products are not affected. Support will be reinstated as soon as possible. We apologize for any inconvenience this may cause.