I did some additional testing this morning and I was able to put together a code sample to reproduce this. (At least one way of doing so)

First, I created...

We are using SS2008 SP3 and I've also seen this scenario from time to time. We have a job that will attempt to detect a bad plan based on...