I am a fool!
Me respondo a mí mismo, justo al postear esto y editar el código para mostrárselo a ustedes, me di cuenta del error!
En la línea:
Código PHP:
$mensajeCompleto = imap_body($conexionIMAP, $numeroDeMensajes);
Nunca cambié la variable $numeroDeMensajes por la de $correo, que es la que contiene el índice actual de la iteración actual.
