Non-equilibrium quantum magnetism in a dipolar lattice gas