Finally found this post; Backup Exec failing since the 9th with the consistency check error events occuring. I suspect that this is a more common symptom than the Invalid Op crashes, which we haven't seen.
Going to temporarily disable BE services and uninstall Rollup 4. Also interested in why / whether a reinstall of Rollup 3 is required here as some are suggesting.
Scott, the backup problems are serious, more information inre: backup issues needs to be posted ASAP - there is no search engine visibility for these Storage Group Consistency Check events. I worry that there are admins out there who aren't paying attention to their backup job failures, and if a Rollup 4 v2 isn't pushed quickly, they could end up without recent backups if disaster strikes.