Todavía debería poder dejarte entrar o confirmar a través de un mensaje SMS si tienes vinculado tu tf. con la cuenta de instagram.

Escríbeles y diles que esa cuenta de correo ya no existe, que la diste de baja... pero que igualmente eres miembro de facebook (son la misma empresa después de todo), que abriste tu cuenta de instagram desde facebook y porqué facebook te reconoce tu cambio de cuenta de correos, pero Instagram se muestra tan fijo...

Para otra, antes de dar de baja una cuenta de correos (en favor de otra), actualiza todas las cuentas que requieran ese correo a la nueva cuenta que deberán dirigirse, porque incluso para hacer ese cambio se pide confirmación (típicamente) desde la cuenta aún asociada.
Suele ser un rollo, porque a veces uno ni siquiera recuerda todas las cuentas que tiene asociadas (que exigen o pueden exigir verificación) a un correo dado... Los propios servidores de correos no disponen de un panel en el que uno pueda señalar: "Este sitio está asociado a esta cuenta para login o verificación"... y así facilitar tales tareas.