Was it mdm you were on previously? Sorry I'm kinda stumped, but not completely....biggest problem is the s4 being so New in struggling to think of other options just now.
I'd consider re flashing through Odin, before you do it this time though go to developer options and ensure usb debugging is enabled(has a green tick) if you for have developer options, go to about device and tap build number about ten times, then it will appear. Otherwise boot into Odin the same as last time, put phone in download mode, correct phone and start flashing process! If that doesn't make a difference I'll have to try asking someone else on this forum but they don't have an s4 and are in the UK like me, so may not have an answer for a while!