I've tried 5-6 different PANs and I always get the same pattern of data. I have also tried setting the MY to something else, which had the exact same result.
I'd suspect something electrically interfering with the XBees where you are, then. Could you try taking them somewhere else?