а мог бы просто temp = encodOutput.GetString(BytesOrig);
да
Encoding encodOrig = Encoding.GetEncoding(850);
Encoding encodOutput = Encoding.GetEncoding(1251);
byte[] BytesOrig = encodOrig.GetBytes(temp);
byte[] BytesOutput = Encoding.Convert(encodOrig, encodOutput, BytesOrig);
temp = encodOutput.GetString(BytesOrig);
тоже завелось