If you are using Vista, be sure you run MXO as Administrator (right-click the icon and choose "Run As Administrator").
If you are using XP, and are logged on to a Limited user account, try logging on as an Administrative user and running the update again.
Either way, post back here with what you find. And good luck! 