OnePlus One randomly soft-reboots after wipe
I think I figured it out. As described on /r/oneplus, it seems to have been due to me denying "Keep Awake" permission to Android System to avoid the annoying wakelock bug that drains my battery.

It seems that denying it to Google Play Services should be enough here.