also, I don't think it's related but don't connect their 5V rails (unless one is powering the other).
could you describe exactly your wiring and computer hookup? How do you know what you're sending and receiving? Could the PC connection be interfering with the arduino-arduino link?
To simplify things, try sending steady spaces or 'A's or whatever to see what you get.