First of all could you, tell me what is your Oracle version. and platform. Secondly, go ahead and check the DBA_LOCKS, V$LOCKS, V$LOCK_ACTIVITY , V$LOCKED_OBJECT and V$LOCKS_WITH_COLLISIONS to see what is exactly happening.
On 8I, parallel query will be enabled by default. In the mean time post, on what you see.
Sam
