BrianT: I previously tried a non-true driven mode and tied the line to +5 with a 10k resistor, which did not help reliability.

b1arrk5: Yep, in the end I did manage to test it with my interrupts disabled, and it worked, so thats the issue. Disabling the interrupts while I send isn't an option, so no software serial comms for me I guess.