maybe a stupid suggestion but do you created well the statistics? try to use both:
analze table x estimate statistics;
analze table x estimate statistics for all indexes;