Same with me. I'm on the Xbox One S and it just sticks on the loading page for either the cloud saves or the new game. However on the Xbox One X on a profile that has no save files, I'm able to start a new game.
After deleting the save file on the xbox itself instead of in-game, I am able to start a new game on both consoles and my previous saves were intact.