There’s an issue with the Exchange 2007 SP1 Rollup 4 patch and it’s confirmed by the Exchange Team on their blog.
Some of the known issues are with the Exchange Web Services (EWS) and failures regarding backup, returning errors in the eventlog regarding “Storage Group Consistency Check”. I’ve seen problems with the last issue.
The patch was originally released to the web, Microsoft Update and WSUS, but was pulled back again. But it’s not completely disappeared, on Sep. 15th I was downloading Rollup 2 and the patch I got was “Rollup 4” ?!
Microsoft recommends uninstalling Rollup 4 and re-installing Rollup 3.
Read more about the issues with Rollup 4 and the pulled back patch on msexchangeteam.com.
Direct download link to: