THIS WORKS - This is not going to make much sense, but where MS is concerned, will you be surprised?
IN ADDITION to creating the original suggested Macro, inside the same VBA session, select "Application" and then "Startup" from the dropdown. Some text will appear. Replace it with the following:
Private Sub Application_Startup()
MsgBox "Macros are enabled"
End Sub
I know. Some of you will immediately look at this code and say, "well that doesn't really do anything" But it does. Apparently, just telling Outlook that you want it to enable the running macros isn't always enough. Adding this, which triggers when the Outlook App is started, forces Outlook out of it's 'passive aggressive' nature.
If Macros are enabled, you'll simply see the message above ("Macros are Enabled") and move on. If they're not (which is likely the case for those of you having trouble running this), then you'll be prompted to "enable" or "disable". Click "enable", and you should be good to go.
Cheers,
AG