Seguramente sean muchos los correos que esa aplicación envía ante cada for. Lo que deberías intentar es que dichos envíos se envíen de forma paulatina, y no dentro de un mismo proceso. Quizás enviando unos pocos por minuto, a fin de no sobrecargar el servidor con bucles tan grandes.
Saludos!