Bad news: I have seen this error occur once with 1.13.2.
-----Original Message----- Brion Vibber writes:
from within function "MediaWikiBagOStuff::_doinsert". MySQL returned error "1213: Deadlock found when trying to get lock; try restarting transaction (localhost)".
I believe we fixed this one in 1.13.1... You should go ahead and upgrade to 1.13.2 to fix this and a security issue.