I always knew making Stronghold: Legends was a mistake.
(I'm a huge fan of Stronghold & Crusader)
No Google entries for this problem. Let's start with the brute force method: Try installing again. Sometimes I've run into odd flukes like this. Does it give the error the second time?