Do you think that causes any problem using Arduino with Ethernet shield and Xbee shield ?
You could always remove the Ethernet shield, until the XBees are talking, to eliminate that possibility.
I am using the XCT-U to set up the Xbee
With what hardware?