Ok – so this has been seen a few times now. Long story short though is that when Exchange applies a Service Pack or Update Rollup, it sets a number of services to Disabled so that it can replace the exes involved. I’ve seen it where for whatever reason however the installation fails without notice. You think everything is ok till you reboot it and then you find out nothing works. For the record – here’s a list of services that Exchange Disables and their normal state. If you are faced with this issue, best advice is to set the services to the correct state, reboot and then try the Service Pack or Update Rollup again
Below are list of the services that will get disabled during the application of Exchange Service Packs and Update Rollups. You can now see which state they should be in should you have this problem.
Now – also for good measure here are my Trend WFBS Services