I'm facing a weird and unexplained issue with Excel 2016 (part of Office 365).

When I am opening a certain XLSX file (which is very simple and only contains a few date-based formulas), Excel simply hangs at "Starting. . .". After approximately 20 seconds, I got a popup saying that Excel is not responding.

If I don't want to wait, I just have to kill Excel.exe processes and click on my file again. It then opens in less than 1 second.

I've already reinstalled office 3 times, and the issue is still there, but it's very random.
I've already changed my default printer (the default one was a Wifi printer, which is not always available).

What should I try next ?