Pete,
this problem first occurred when we were beta testing AS2004. In the beta versions, Damian was able to successfully isolate it and prevent it from happening. Some how it slipped back into the release version.
Numerous theories abound as to what causes it, but as Jason has said it is limited to when severe to extreme icing conditions are present. Using Wing and Engine Anti Ice along with the Pitot Heat seams to cure/prevent the problem. Hopefully within the next few days, testing of the AS2004 update will begin, and I will be able to see if this problem has been fixed.
I definitely do not think this is an FSUIPC issue. As Pete has mentioned, it seems to be a slightly different way that Icing Strength is coded in the new FS9 weather engine that is causing this - Icing being imported to FS9 from the weather programme using FS2002 values and being too powerful/strong for FS9's weather engine.
A good Weather SDK from MS would go a long way to solve many of the reported issues with weather in FS9. Unfortunately I do not see something with the depth required by Damian or Marc being released - more likely a watered down version.
Jason, could you write down what tests you are carrying out and email them to me mark@ntlworld.com
I will then test them with MR1 of AS2004 and post my conclusions.