If I were you I would do a update statistics with fullscan on all tables in order to escape of this problem. I would turn off auto update statistics, too.