This might be a good time to show your code. I understand that with 87 uS per output character you would fit 11 or so of them into 1000 uS, and timer interrupts are higher priority than serial interrupts. So really, you should potentially only be slightly out. Maybe you are doing something else as well?