Do you have pin 18 tied to ground?

If left open, the baud rate is 9600 instead of 19200.