in general: to find the missing codec of a quicktime movie, open the movie in QT and open the Info window (command-i). It will show information about the video format and the audio format (if any). Many QT codecs insert a user-readable string which is displayed here, like "Sorenson Video 3" or "3ivx d4 4.0.4". If the encoding codec did not provide such a string, QT will insert the string from the decoding codec. if the decoding codec doesn't provide a string, or if no codec volunteers to decode it, all video tracks have a FourCC (four character code) to identify the format (this is how the codecs know which of them is intended to decode the track), and this is in the info window, like "DIV3" or "3IV2". So write whatever quicktime tells you into a search engine, or here, you might find the right codec
in this case: since you're the one who produced this movie, you can go to export again to quicktime, choose "advanced" or "settings", until you come to a dialog that actually lets you choose the codec to use. this will probably still be set to the same one from last time, and you can see what it is to install on the OS 9 machine. I don't think there are any encoders available now that are not also available for OS 9 (notably, the Indeo AVI codecs for OS 9 can create content that is not viewable in OS X)