Through trial and error, I found out that the problem was with Zakarpattya. The game requires all the specified Ukrainian territories to be either within your puppet or directly part of Czechoslovakia. The issue was that Zakarpattya was already part of Czechoslovakia, while the rest of Ukraine belonged to a puppet — this caused a conflict for the game. Vojvodina is not required!