It is highly unlikely that having a clustered key on an identity column is causing deadlocks. An identity column is typically a very good candidate for a clustered key because it is increasing and, depending on the data type, narrow.
If you could post the deadlock information it would be easier to be helpful.
Jack Corbett
Consultant - Straight Path Solutions
Check out these links on how to get faster and more accurate answers:
Forum Etiquette: How to post data/code on a forum to get the best help
Need an Answer? Actually, No ... You Need a Question