Deadlocks on a high load of contact inserts
Do you have some smart groups that are getting re-calculated on each submission perhaps?

Here's my answer to a more general question about smart groups and performance:
How Smart Groups Work