I've got the same problem,
But over here it won't just reboot sometimes, it wont stop rebooting & optimizing the apps...
So I can't factory reset it.
I'm using my OnePlus One, wich isn't the most common phone I guess...
I hope someone can help me with this... because the phone is useless...