I had the exact same problem. I was able to fix it by rebooting into recovery, clearing the caches; reloading the Android 4.2.2 image and then reinstalling 4.3 over the air. Granted that does seem to be the long way around, but I now have a factory fresh S4 with everything working!