Once in a while I get following error in production enviornment which goes away on running the same stored procedure again.
Transaction (Process ID 86) wa
Here is a good link on learning to troubleshoot deadlocks. I always try avoid using nolock for the reasons above. Also you might want to better understand Lock Compatibility.