Yeah, we've seen a that a time or two as well.
Usually related to transparency or Layers palette issues, but your solution above is the only thing that usually either fixes it, or allows us to pull the file apart a bit more to try and see which element(s) is causing it in the first place. Have...