If you upgrade OS X to Snow Leopard, and Word 2004 starts locking up, freezing, not responding when you try to open a document, forcing you to force quit, then it's probably a font cache issue.
The easy way to clear the cache is to reboot with the "Shift" key …