[Q] Can't update from 4.1.2 to 4.3, reboots into recovery?

Hey guys!

I've been looking around for a solution to this one for a while but no luck, so maybe you guys can help me out here..
I'm on 4.1.2 and trying to OTA to 4.3, but when the phone goes to reboot for the update I get:

E:failed to mount /data(no such file or directory)
E:Can't mount /data/fota/ipth-muc.prop
etc (cant mount cache, efs)

#MANUAL MODE#
-- Appling Multi-CSC...
E:failed to mount /system (No such file or directory)
can't mount '/system (No such file or directory)
etc etc
(cant mount/open /cache/recovery/log or /last_install)

Then 3e recovery launches and I can reboot system and go back to my working 4.1.2 with no other problems seemingly. I was thinking maybe I could use ODIN to flash a fresh stock 4.1.2 and retry OTA for 4.3? I have a feeling maybe a failed custom ROM install a while back is what messed me up but I figured someone else might have some ideas.

Thanks!

Yeah I know and I'm not looking to root or use any custom ROMs on this S3 after updating.