Xbee Communication - Receiving some strange characters

Hmm...maybe you just lost some packets.

Try to write Destination address HIGH and Destination address LOW to both xbee's. Maybe it will help you with losing the packets.