My app sends text to printing apps as is, so this seems like an issue in the printing app.
I've had good results with PrintHand, and can especially recommend Cloud Print by Paolo Fernandes -- we worked together to provide printing of HTML messages from AquaMail, with formatting, and embedded images.