Welcome to Android Central! So when you do a simple reboot, it still boots into Safe Mode? If so, the Vol Down button might be stuck in a pressed state. That could make the phone think you want to boot into Safe Mode, since you have to press Vol Down during the boot process to do that. Do you notice problems with adjusting volume?