Because they were genuinely surprised to learn that Stalin and his lieutenants weren't cynical psychopaths peddling lies for their own aggrandizement but in fact genuinely believed in socialism, defending the revolution, and that sinister conspiracies seeking to destroy it existed behind every curtain.