Alright folks, here's what I've got:
An S3, which is rooted, using TWRP for recovery and was on a CM11 nightly. This had been running happily with no problems since February. It was stock up until that point, when the OTA update to 4.3 caused major issues.
About a week ago, it began randomly...