We give a lower bound on the diffusion coefficient of a polymer chain in an entanglement network with kinematic disorder, which is obtained from an exact calculation in a modified Rubinstein-Duke lattice gas model with periodic boundary conditions. In the limit of infinite chain length we show the diffusive motion of the polymer to be slowed down by kinematic disorder by the same factor as for a single particle in a random barrier model.