This often occurs from fcntl(2) when you want to wait on a write lock (and the process that you are waiting on is of course waiting on a lock you already hold). Oops.
One page links to EDEADLK:
