Then I don't think that's a deadlock in Oracle: when Oracle detects a deadlock, it issues the error ORA-00060 deadlock detected while waiting for resource. Since you don't get such an error, there should be something else going on.
What happens if you run the problematic query in SQL*Plus?
