I didn't think there would be a difference, but the thought crossed my mind when I ran into this problem.I do wonder, though, if you are supposed to factory reset from Android itself, from settings->Backup & reset, if the device is encrypted?
I didn't think there would be a difference, but the thought crossed my mind when I ran into this problem.
Did my solution work for you too?