>Well, one option is to specify the index to use on the JOIN condition. However, utilizing optimizer's hints should be the last resort option. In any case, it would not hurt to try.
It is possible that in those cases that it will never use the primary key?