The higher the baudrate the faster and more accurate the clock has to be.

I doubt you can achieve reliable 115k with only 12MHz Clock speed.

Try a faster (and calibrated) clock.

If you have...