Ahh..ok.. lo que pasa es que a veces genera un espacio dentro del encriptamiento, pero para evitar ese problema haz lo siguiente antes de que desencriptes:
Cita: protected string EncryptString(string s)
{
s = s.Replace(" ","+");
return Encrypt(s,"!#c38?3$");
}
Si te fijas estoy reemplazando los espacios por el signo de "+"
Creo que con eso queda solucionado.
Cualquier cosa por aqui seguimos...
Salu2