Como tem 2 TB disponíveis, isso praticamente elimina falta de espaço como causa. O sintoma de ficar horas em “A calcular o tempo em falta” / “Falta 1 minuto” indica mais provavelmente que o backup está preso no envio ou na preparação de algum dado.
Eu faria nesta ordem:
Vá a Definições > [seu nome] > iCloud > Cópia de segurança em iCloud e confirme se aparece a data da última cópia bem-sucedida.
Em Definições > [seu nome] > iCloud > Armazenamento/Gerir armazenamento > Cópias de segurança > este iPhone, veja o Tamanho da próxima cópia. A Apple informa que esse cálculo pode levar alguns minutos, mas não deveria ficar indefinidamente.
Atualize o iPhone para a versão mais recente disponível do iOS e reinicie-o.
Faça um teste em outra rede Wi-Fi, de preferência uma rede completamente diferente. A Apple recomenda especificamente isso quando a cópia não termina.
Deixe o iPhone ligado ao carregador, conectado ao Wi-Fi e bloqueado. Para cópias automáticas, essas são as condições normais indicadas pela Apple.
Tem um ponto especialmente importante: velocidade de upload. Mesmo uma internet com download muito rápido pode ter upload ruim ou instável. A própria Apple recomenda verificar a velocidade de envio quando o backup demora mais do que o esperado.
Como no seu caso isso acontece desde maio, eu não ficaria simplesmente esperando 24 horas repetidamente.
Se outra rede Wi-Fi também apresentar exatamente o mesmo comportamento, eu faria primeiro uma cópia local no Mac/PC por segurança e, depois, consideraria apagar a cópia antiga do iCloud e iniciar uma nova do zero.
Não apague a cópia atual ainda se ela for a única cópia dos seus dados.