Figured I'd post an update about this. After weeks of dealing with MS support, they finally agreed to repair my Xbox for free. I really had to work for this though. Eventually, I was escalated to level 2 support and spoke to a guy who said that they did have some issues with the latest update and they would take care of me. I just got my repaired Xbox back and everything is working fine.