Factory reset won't finish and keeps trying to erase in a loop. topic

I did a factory reset from within the settings of the phone, it shows the erasing android and then flickers with and image of an android with triangle. Does this several times and then just stops on the android with red triangle. I can get into stock recovery, tried resetting from there but same thing happens. Also, if I just leave the phone it reboots and then tries to erase and then I get the same loop of it trying and failing.

Any ideas how to fix this? Phone is on the stock 5.0 rom and I have the pure edition.

Thanks