i have the same problem. Samsung S4 GT-i9500, international unlocked. not root, 100% stock. The phone is encrypted, forced by a microsoft exchange email server policy.
I used to be on 4.2 since i bought it, i could use OTG usb without problem. Then i update to 4.3, everything works except OTG...