Gracias @pfaffman, eso lo solucionó. Parece que ya habías visto esto antes; ¿hubiera podido hacerse algo mejor? En nuestro caso, las consecuencias fueron más allá de simplemente no recibir correos electrónicos de los usuarios:
VERP depende de los correos entrantes. Así que durante unos días no estuvimos gestionando los rebotes y las quejas, nuestra reputación con SES se desplomó y ellos suspendieron nuestros correos salientes.