Try the "Enable all macros" button again. Maybe it will work with a new installation. Are you checking the box that allows you to trust all subfolders, too? It should be near the bottom of the trusted locations window.
Also, do you have the latest service packs for Office 2007? There were quite a few issues resolved in SP1.