Maybe a slight delay after latching the shift register might help.
E.g. doing digitalWrite(Latch,HIGH); twice.