Henry, what version of Oracle and is this a RAC or non-RAC environment? Are there an FK on the objects in question? Are the FK indexed? How does the select for update process in question work?
What might be wrong is a little hard to say since we know knowing about your environment and the original situation is almost surely long resolved by now.
HTH -- Mark D Powell --