Возможно, что сервис отвечает только на запросы, поступающие из браузера; Я нахожу это немного странным, но не неслыханным.
Однако, если это так, вы можете эмулировать запрос браузера:
HttpWebRequest request = (HttpWebRequest)WebRequest.Create(yourUri);
// Pretend to be IE6!
request.UserAgent = "Mozilla/4.0 (compatible; MSIE 6.0; windows NT 5.1)";
request.Method = "GET";
request.AllowAutoRedirect = true;
request.KeepAlive = true;