I would first try adding the below to your code if you haven't already.

Console.OutputEncoding = Encoding.UTF8;

Alternatively if you are on a Windows client connecting to the server try following these steps. https://superuser.com/questions/269818/change-default-code-page-of-windows-console-to-utf-8