Post the explain plans with and without statistics on the table, as well as the query.