Macro not showing up before VBE is open

I've added a VBA module to an Excel workbook and saved the project as an XLSM file. One of the subroutines was defined such that it shows on the Macro list (the one opened by Alt+F8).

When I open the XLSM file, the Macro list is empty. But if I open the VBE (Alt+F11) even for a moment, the macro shows up in the Macro list.

What should I do so the Macro is there without opening VBE? Did I miss some step in somehow "publishing" the macro?

Edit

Here is the workbook itself. Steps to reproduce the issue:

1. Open the workbook. Enable editing and macros.
2. Press Alt+F8, observe that the list is empty.
3. Press Alt+F11 and hide or close the VBE.
4. Press Alt+F8, observe that there is now a macro in the list.

Sorry, I can't observe the problem without enabling macros. Don't enable macros on workbooks found on the internet if you don't know what you are doing!

Know someone who can answer? Share a link to this question via email, Twitter, or Facebook.