Try running Steam from an admin account or right click on the shortcut on your desktop and select "run as admin". Had a similar error once, that worked on Vista and Win 7.
But what is strange is that you did not have to enter a serial anywhere in the installation process.