Seeing that PHP was crashing (as demonstrated by the ''​killed by signal: 11''​),​ we guessed that the problem might be the opcode cache. We turned off APC and the errors stopped. Opcode cache is a frequent cause of PHP crashes.