エンコードされた URL をデコードする HttpWebRequest に問題があります。
var requestUrl = "https://www.google.com/webmasters/tools/feeds/http%3A%2F%2Fwww%2example%2Ecom%2F/crawlissues/";
var request = (HttpWebRequest)WebRequest.Create(requestUrl);
終了リクエスト URL を見ると、次のようになります。
https://www.google.com/webmasters/tools/feeds/http://www.example.com//crawlissues/
もちろん、これは 400 Bad リクエストを返します。HttpWebRequest ではなく URI クラスに関係があると思います。これが起こらないようにするにはどうすればよいですか?