I had the same problem on one of my machines. I did a system restore from about a month before the problems popped up and then tried installing SP3 again. That time it worked without a problem.