I dumped ZA a while back. It has too many problems, especially with new releases. Comodo appears to work as well and has fewer issues. The price for Comodo is much better as well. ZA's price increases were a bit too much the last time around. You might want to put Comodo in learning mode at first, otherwise it nags way too much.
I've downloaded the new ZoneAlarm Internet Security Suite and reapplied KB951748. Everything works fine now.
Edit: Just checked my email and the Microsoft Security Bulletin was revised to include a reference to the ZoneAlarm/Checkpoint problem. No other firewalls were mentioned. Microsoft didn't change the patch, just linked to the new firewall software.
There is no need to uninstall the security update before installing the ZoneAlarm update. Just change the Internet Security Level to medium, this will give you back access to the Internet. Then you can download and install the update for your ZoneAlarm product. Once done, simply bring the security level in ZoneAlarm back to High.