If you have the deadlock graph in XML format, use my script (http://blog.waynesheffield.com/wayne/code-library/shred-deadlock-graph/[/url]) to shred it and see what all is going on. If this doesn't help, post the XML and I'll see what I can do with it.
Wayne
Microsoft Certified Master: SQL Server 2008
Author - SQL Server T-SQL Recipes