Well, if it's any help, mine seems to be fixed now without resorting to a factory reset - I deleted a lot of apps offline, activated the Lookout antivirus/security app that was disabled previously and let it update and scan in between reboots, tried it in Safe Mode again and it suddenly stopped...