I had the same problem and I think it's because of the volume button down button being stuck. I checked online and apparently to get your phone into safe mode you need to hold the volume down button down so when I turned my phone on I held the volume up button and it worked the second time...