strange, i'll bet on a hardware problem.... rrreeeaaalllyyy ssslllooowww start-up PSU maybe. BTW, do you have a complete schematic? if so, post it here.

Try adding a 10K pull-up resistor on the RX pin...