Looks like a similar case that happened to me. It could be a number of things.
1. Your ODIN may just have had an unlucky attempt. Retry it just to be sure.
If that fails...
2. Sounds like your phone might also be on the updated bootloader now, so you're going to have to find a stock image online somewhere (I don't have an exact link, I'm mobile
) that is using the new bootloader, and ODIN that. It's around 1.6-1.8GB download. ODIN to stock is probably the best way to fix any and all problems.
When I was on the unlocked bootloader, I had a recovery issue that for whatever reason updated and then stopped detecting, giving the error of unauthorized software, see Verizon. I didn't know how exactly to fix that, so what I ended up doing was picking up a mislabeled stock image that was MDK, but in reality was MJ7, and ODIN'd that, losing my unlocked bootloader.
Your situation is definitely fixable. You just need a stock image.