CD Drive Speed?
How fast is your CD Drive? Could that be having an effect? That is, after all, what the message says ;)
I have WC3 running under Windows ME upgraded from 98, with a 5X DVD drive (32X CD, I think?) and it runs fine. PII-266 processor (yeah, I know...old...but until I get money...