After quite a bit of troubleshooting, I found a very simple fix. I turned the S5 off, removed the battery, removed my SD card, put the battery back in and restarted. Then I shut it down again, put the SD card back in, restarted ... issue completely resolved and phone is booting up like normal...