Are you selecting with nolock by chance? Also, have you changed your default isolation level?
Assuming you are on ms sql server, run a trace for deadlocks. That will show you what objects are actually deadlocking. (Could be an index being updated, etc.)
Brad