Не твърдя, че съм запознат с материята, но ми прави впечатление следното нещо:
В отговор на:
тест test
codes:
[242][229][241][242][32][116][101][115][116]
тези кодове ми приличат на ansi encoding (еднобайтови characters от russian-charset или другояче казано windows-1251). Така че това:
byte[] decoded = Encoding.Unicode.GetBytes(s);
според мен няма да свърши работа.
Хм... сега погледнах MSDN-а, според него правиш нещата както трябва, странно защо не се получава. Пробвал ли си нещо такова:
byte[] decoded = Encoding.GetEncoding(1251).GetBytes(s);