Just got RTM excel 2007.
Looks like there is no way to enable macros on a xslm file if it has a
password on it.

To recreate:
Create a new workbook with a simple macro. Save it with a password.
Open it. No way to run macros. (regardless of trust settings).
Save it without a password. Open it. macros work as expected.