Hum... agora entendi o motivo do NewSoftSerial... alimentar o Uno pela porta DC ao invés do USB pode resolver?
De qualquer forma, vou tentar trocar de portas. Mas acho que o problema é de sincronização, algo assim.
Sobre o hardware, só não coloquei os resistores, mas como por enquanto está tudo na protoboard, está tranquilo.