I've sent a few logs to the support folks at Adobe. While I don't expect them to fix anything soon, this is a problem that is growing -- as people upgrade to IE7 and MSN Live messenger.
Looks like IE is somehow corrupting the flash plugin when there are multiple windows / tabs open.