With sense disabled I still have this problem. Another thing I thought might have caused it was an app I installed while running Android called Ultimate Juice. Seemed to mess with some system stuff and froze Android and the morning after the problem started. I'm downloading 6.1 now and will try that. Sprint Chat said my warranty is good until mid October so I am good there.
EDIT: Well the problem seemed to fix itself after a day or so. I am guessing that there was just some dirt or lent behind the button or something. I still don't know why sometimes after reboot none of the buttons worked but whatever. It's all working for now