My Outlook 2000 did the same. A fix never appeared, but from memory, Microsoft issued a KB Article why it does that.
I am running MS Outlook 2002. I have gone to Tools, Options, Spelling and checked the box "Ignore original text in reply or forward". However Outlook continues to spell check the orginal message in all my replies. Anyone have a fix?