No puedo desbloquear por iCloud mi iPhone

Estoy intentando activar un iPhone 5 usado por otra persona, me dieron el iCloud que tenia ese movil antes de resetearlo, cuando intento poner esa cuenta me dice que no se puede activar con dicha cuenta, la persona que me dio el movil, tiene su propia cuenta de iCloud y se percato que el iPhone 5 estaba entre sus dispositivos y desde su movil elimino el iPhone 5, cuando volvi a intentar activarlo no me deja con ninguna de las 2 cuentas de iCloud, que deberia hacer?