Hola nuevamente
lair, estabas cerca en el primer intento... lo resolví haciendole el mismo paso 2 veces y salió :
Código C:
Ver originalstring conversion1;
string conversion_final;
conversion1 = Encoding.UTF8.GetString(Encoding.GetEncoding(1252).GetBytes("La contraseña es inválida"));
conversion2 = Encoding.UTF8.GetString(Encoding.GetEncoding(1252).GetBytes(conversion1));
MessageBox.Show(conversion2);
Nos cuentas! Saludos!

.