@alan-adair Perhaps this quote from page 8 of the Europe Rulebook will help:
When the rules refer to the “original controller” of a territory, they mean the power whose emblem is printed on the territory.
Also, I assume you’re playing 2nd edition? In the 1st edition, the restriction that a major IC can only be built on an originally controlled territory does not exist.