I had the same issue, what I did was run the update under unattended mode. That did the trick for me. I had to do that for all the SP's for Exchange. Not sure what got messed up, but unattended mode did the trick for me.
See : How to Install Exchange 2007 in Unattended Mode: Exchange 2007 Help
Good luck!
Marco