It was resolved for me when I moved to CM12. Zero problems in 2+ weeks, previously a daily issue.
Thanks for the suggestion, I'll have to consider it. That's definitely a workaround but I've had issues with instability on nightly builds in the past because... well... they're nightly builds. Could things be worse than having no phone functionality on my phone? Hmm....