I'm having this exact same problem with my Sprint S3 on 4.3
It only occurs when the device is rooted.
It seems like it is impossible to encrypt after being rooted.
I also tried it the other way around: Encrypted stock phone then tried to root. When I reboot after rooting, I input encryption...