Xbee to Xbee Communication Issues

Using Arduino Networking, Protocols, and Devices
4

Which XBees are they? Which XBee shield are you using? How are the XBees configured?

I'd suspect a mismatch in the baud rate between the two XBees.