Hi bud, you are no stranger to flashing !!! Don't know if I can help. Sounds like something isn't sticking on the flash back to stock. This could be if you have an ext sd card or maybe the internal sd card, sometimes the settings that are stored on one of cards keeps getting pushed back on the device. Hence, something was lost when you went back to stock. It's just theory.
Here is what I would try. If you have a ext sd card, and you don't want to erase it, just remove it from the device. Now you know the routine flash a clean fresh copy of NC5 with odin. Or go to micmars post here
http://forum.xda-developers.com/showthread.php?t=2712205 and get a copy of NH7 or you can go to Sammoblie here is the link
http://www.sammobile.com/firmwares/3/?download=35283 and get the NH7, XAS, CSC copy which eliminates the yellow Sprint logo. ( I run 4.4.2 NC5 XAS stock, rooted, and Philz CWM v16.12.9 )
After you get the stock rom flashed, boot up let it settle down, and do a factory reset. Now try and odin a new recovery. May I suggest Philz CWM hltespr v 6.12.9 I know it's not the latest, but it's the most stable recovery I have used. Trust me I beat that recovery to death every day.
If you get back into recovery great !!! Now get a root file manager like root explorer and delete your delvik cache. Completely power down the device install the sd card and boot it up. Hopefully it will rebuild the delvike cache on the device and sd card on boot up. I run a 32gb class 10
sd card and every once in awhile I format/erase it just for sport. Let me know how it goes ?