Office 2007 goes into 16-color mode if you have High Contrast mode enabled. Check for that.

 

Note that enabling the High Contrast themes doesn't necessarily mean HC mode is enabled, and vice-versa. See the Accessibility control panel.