Q and B are the different Mime encoding. As far as you mail reader can read the 2 encoding, it will not create problem
On my site, sending email with a header with accent is ok... Receiving - I have a system error I am trying to solve.
I had problem with header encoding with htmlMimeMail library. For the newsletter there is a modify encoding header. Can you send a newsletter and test if it is the same behavior?