Grazie per la risposta, ma la cosa strana è che non funziona!! 

Mi sono costruito delle funzioni apposite:
public static string array_string(byte[] array)
{
string output = "";
for (int i = 0; i < array.Length; i++)
output += (char)array[i];
return output;
}
public static byte[] string_array(string str)
{
byte[] output = new byte[str.Length];
for (int i = 0; i < str.Length; i++)
output[i] = (byte)str[i];
return output;
}
Con queste funzioni la conversione avviene in modo corretto, con le funzioni Encoding no.