Have you run analyze on the tables? bumped up default stats and re-run analyze?
Best way to send query plans is as attachments btw.