Also, would this happen to have anything to do with it remember the last state the shift register was in, per http://arduino.cc/en/Tutorial/ShiftOut ?
That tutorial has a 1uF cap wired to the latch pin, this is wrong.
You don't have to remember the state of the previous values in the shift register because it is over written by the shift out.