Steen Kirkby's fix didn't work for me :( but I was able to get it done another way:
What I did to get it working again was download Rollup 4 from MS and saved it to the desktop:
http://www.microsoft.com/downloads/details.aspx?FamilyID=09b4973e-3a80-4fb9-9f60-5c6e2b7a2727&displaylang=en
http://www.microsoft.com/downloads/details.aspx?FamilyID=09b4973e-3a80-4fb9-9f60-5c6e2b7a2727&displaylang=en
Stopped the following services: all Exchange services, World Wide Web Publishing Service, IIS Admin, Microsoft Search (Exchange), Remote Registry, Windows Management Instrumentation and changed their startup type back to what they should be.
Then I launched the installer for rollup 4, finished the patch, rebooted and all was in order once again. Hopefully this helps someone else.