For those that didn't see Dan Adams' from IBM comment on my original work around post, the fix should be posted to Fix Central on September 8th. My guess is a PMR will get you it before then. Any way here is Dan's comment:
This issue is not platform specific and has been reproduced in house with a message that has caused the issue. If you are running into this issue please contact Support regarding this issue.
IBM has a test fix available that is undergoing testing.
Based on successful test results, the target for a public Fix Central fix posting is September 8, 2010.
This fix will also be incorporated into 8.5.2 Fix Pack 1 in Q4.