I have several add-ins installed and noticed that they aren't loading
when I start Excel.

But, here's the weird part: if I start Excel by opening an Excel file
(e.g., double-clicking a file in Explorer), then the add-ins load.

(Note: My macro security setting is set to medium and the other
settings for trusted add-ins and accessing VBA project files are also
checked.)

Has anyone else come across this sort of problem and know how to
resolve it?