The reason this decoding wasn't working was that the string being encoded by Mailbee was wrong from the beginning.
What I did find was that you can specify the RequestEncoding and ResponseEncoding of mailbee, which I set to Encoding.UTF8
.
Anyway, It's solved when I did this and made sure the imported CSV containing the names was in UTF8 in the first place.