Não consigo fazer o backup do iPhone

Há uns 2 anos eu tinha um iPhone com os 5gb disponibilizados gratuitamente e meu armazenamento estava lotado. Atualmente voltei para o iPhone e apaguei tudo que tinha no iCloud para fazer conseguir fazer o backup tranquilamente neste novo iPhone.

O problema é que, mesmo com o armazenamento vazio, o backup ainda não é feito sendo que o mesmo alega que não tenho memória o suficiente...

[Título alterado pelo Moderador]