Das Update findest Du auch auf dem EA.ftp!
Such mal hier:
ftp://ftp.westwood.com/pub/redalert2/update/
dort musst Du Dir die entspr. Version ziehen und ausführen. Dann sollte es gepatcht sein, allerdings weiss ich nicht ob das wirklich dein Problem ist. :s