Maybe the buffer of ONE UART not have size enought to data sent.
I testing shiftOut examples when try put more that 30 chars on Arduino IDE Serial monitor same chars have lost.
If I understand, Arduino.cc Serial.Avalaible() the size of receive buffer is 128bytes