Deadlocks são um tipo particular de situação em que a transação A tem um bloqueio e, em seguida, tenta bloquear algo que está atualmente bloqueado pela transação B e tem que esperar. Em seguida, a transação B tenta bloquear o item atualmente bloqueado pela transação A. O banco de dados 'avisa' que a situação não pode resolver naturalmente, portanto, comete uma das transações e força a reversão.
Como outros afirmaram, isso é incomum e eu espero que você tenha tido relatos de erros levantados para o aplicativo em relação aos impasses.
Em vez disso, estou supondo que "algo" mudou. Pode ser bloqueios, mas pode ser que você tenha muito mais coisas bloqueadas porque as transações estão demorando mais (e, portanto, os bloqueios são mantidos por mais tempo).
Se você estiver em 10g / 11g com AWR / ASH (Diagnostics / Tuning Pack), o OEM deverá ser capaz de ajudar a diagnosticar a situação.
Se não, veja a V $ SESSION e veja se você tem muitas sessões com o conjunto BLOCKING_SESSION. Isso indica que eles estão esperando por bloqueios. Você só precisa se preocupar com bloqueios se as sessões estiverem aguardando, então use isso em vez do número de bloqueios. Se isso não indicar um problema, vá até v $ session_event e veja quais entradas wait_class são responsáveis pela maior parte do tempo.