1. Have you tried uninstalling the device in device manager? If you're running winxp, uninstall then reboot the machine and xp will reinstall the device.

2. Have you updated Nero since reinstalling? If you formated the drive, you would have lost any previous updates to Nero. Go to Nero.com and check for available updates to your version of the software.