We fixed it. I forgot abt rebind after all reorgs and runstats. So we did re-bind and it got fixed. Still have no idea what do all this have to do with the results of the query. I thought it would affect only perfomance, not the result.