I note that your machine is showing the "requires a restart" message even after it has been restarted. I have been plagued be this symptom on my wife's Asus F50S laptop.
Some background to help you understand why I did what I did. The PC is set up with one administrative user and one regular user. There is a utility, SharePortPlus from D-Link, that is started automatically on logon, to allow wireless connection to our printer and sharing of the printer by any PC on the network. Occasionally when switching from the one user to the other I would get the message "SharePort Utility is in use" when I did not expect it. And sometimes when I had switched from one user to the other, when I went to shutdown I would get the message that another user was logged on when I did not expect it. I believed that when I signed off as one user, all that user's applications were ended. I believed the same occurred when I did a Restart. This did not appear to be what was happening.
What I did was to manually shut down the SharePort Utility, then explicitly signoff the user, then do the Restart. I do not know that this was the solution, but the installation did finish without a problem!