Thanks everyone for the help!
I updated my recovery and now all is good.... Well I think so anyway..
I have been able to flash OmniRom and Cyanogen without anymore problems..
Wondering if I got a refurb or a grey market I535?
I haven't put my sim card in yet to activate phone...
Hopefully it's not a blacklisted IMEI...
Sent from my SCH-I535 using xda app-developers app