I know this was probably the first thing you looked at, but did you delete the map.rwm file for the imperial campaign? I don't know its behavior after patching, but it would explain why the saved games worked (I think) and why no new game would work.

Note---This is only an idea, hopefully someone more informed will come along.