I bought my XBox one in early 2015. Worked fine, then in mid-November of that year that they had a system update, and immediately after I started experiencing your problem. Thankfully, however, mine only froze for about 30-45 seconds.
Hard boot worked occasionally, but I didn't have this issue fully resolved till the next update several months later in 2016. I still have the same console to this day, but I don't get that issue anymore. So as an overview, I've had the same issue, but never really found a fix. It just went away over time.
I suggest scrolling through Reddit forums, maybe you'll find something useful.
Regards,
Jonathan