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 a DSO, scope the output and push it step by step to the limits.

AND: I wouldn't put anything into production that is ways off specs.