Have you taken a look at your indices? Are they consistent between your development and live environments? Another thing is to be sure that statistics are up-to-date. ...