Havent seen that happen, but I guess it could happen if your data was skewed just do. I would think (but not know for sure) that rebuilding the index would eliminate the problem, so you'd only have worry about cases where a lot of data was added/updated that fell outside the stats you had AND that the stats missed when they updated.
Andy