This happens when certain users try to login - a few banned users.
It is related with xf_user_remember table. Here is the stack trace:
I believe it is an automated login attempt causing the deadlock. Looks like it is trying to delete remember entry while it is also trying to use the same entry...