Ich hatte kürzlich mit einem ähnlichen Problem zu kämpfen. Es stellte sich heraus, dass der Datenbank Indizes für Fremdschlüssel fehlten. Dies führte dazu, dass Oracle viel mehr Datensätze als erforderlich sperrte, was bei hoher Parallelität schnell zu einem Deadlock führte.
Hier ist ein ausgezeichneter Artikel mit vielen guten Details, Vorschlägen und Details zum Beheben eines Deadlocks:http://www.oratechinfo.co.uk/deadlocks.html#unindex_fk
