Have you analyzed the tables? Table statistics are very important in this case.