This fix worked for me too, thank you! One issue I had that others have too, is if your previous iTunes installation was under your own user name/account and not the administrator account, then when you install iTunes as an admin, it does not recognize your previous iTunes library files as they are in a different folder under Documents and Settings than the admin folder.
To rectify this and restore all my playlists, play stats, etc., I installed iTunes as an admin as suggested - I'm guessing this was required to restore the .dll file broken in the first place. I then uninstalled iTunes again and reinstalled as I normally would - just double clicking on the iTunesSetup.exe file, but not as an admin. Doing so points iTunes to the original library files and will restore iTunes with all of your playlists in tact.
I routinely back up for iTunes library files as best practice in case they ever become corrupted. These files are typically located under C:\Documents and Settings\<your user name>\My Documents\My Music\iTunes. I now copy the entire contents of this folder, but I believe the most important files are "iTunes Music Library.xml" and "iTunes Library.itl".
If you installed iTunes as admin and lost your playlists etc., them you could also try copying these files from the iTunes folder under your <user name> folder to the same location under admin, though I didn't try this myself.
Phil