Solved the problem for me. I had to take the phone out of its third party external case and reboot it. It seems that the case was (maybe) putting pressure on the power switch during the reboot and keeping it in safe mode. Found a similar problem reported on older Galaxy Note 2s.