It turns out the update for Office 2004 for Mac (mentioned here) was actually not supposed to be released. It was still in testing by Microsoft and they have now pulled the patch from their website. For more info on this saga, there's a quick summary on CNET News.com.