they don't. all themes SHOULD (if written correctly) work on all systems, but certain portions of the theme (like transparency for instance) won't work on 9x/me systems.

when you load up new themes, do you let it download the missing modules?