xBee trouble

Hi all,
I'm experiencing a very odd issue. I'm using Seeduino Mega, Xbee Series2 and the regulated breakout Xbee board from Sparkfun. Everything works fine, data flies both ways until i disconnect the power from arduino (or unplug the usb). After powering up again, data sent from arduino to my PC (coordinator xbee) doesn't arrive anymore(although the DIN LED on the Xbee brekaout board keeps blinking), while it all still works the other way on the RX line. Problem can be solved by disconnecting the TX connection to the Xbee, and reconnecting the power, but it's clearly a very clumsy solution on the long run.
Any ideas what this is all caused by and how to solve this problem (without having to resort to workarounds such as connecting TX via a transistor...)?
btw. same problem happens on other hardware serial ports.