Prueba intentando aplicar UrlEncode luego de aplicar el método Encrypt ya que probablemente produzcan caracteres que no son enviados correctamente por el navegador.
http://msdn.microsoft.com/library/default.asp?
url=/library/en-us/cpref/html/frlrfsystemwebhttpserverutilitymemberstopic.asp
Saludos