Good Evening.
The entire Force Macro Enable issue is a hot topic and you can find literally dozens of solutions on the Web. Ken Puhls has a pretty good example on his website or his Knowledge Base Article.
Alternately, the only sure-fire way to ensure Macros are Enabled seems to be to use a VBScript File to open it. This may not be an option depending on your System Administrators and their restrictions, but it may be an option. You just have to beat it into the Users' heads with a club (or other blunt object), that the .vbs file is the only file they are to click on to open the Workbook. If you can use a Shortcut for them to access it, change the Shortcut Icon to the Excel Icon and rename it WorkbookName.xls.
Let us know if you need more help with either of these.
Scott