I have 2 users getting all emails to their own domain bounced. For example User1@abcd.com in Phoenix sending to User2@abcd.com in Chicago will bounce. But User1 can send to a different domain no problem.
Within the SAME local network the emails go just fine.
I believe there is a setting in Exchange 2010 needed for this but I can't recall.