AS2CSearchClient as2c = new AS2CSearchClient(); //сервис

var psBytes = Encoding.UTF8.GetBytes(ps); //пароль
var usBytes = Encoding.UTF8.GetBytes(us); //пользователь

dataGridView1.DataSource = null;

XElement xml = new XElement("root",
new XElement("SessionInfo",
new XAttribute("ParentID", 11613),
new XAttribute("UserLogin", Convert.ToBase64String(usBytes)),
new XAttribute("UserPass", Convert.ToBase64String(psBytes))),
new XElement("Search",
new XElement("Key", "OP595"))); // входной для сервиса XML

sws = as2c.SearchOfferStep1(xml.ToString()); //и вот тут первое выполнение идет до 30 сек. Второе и последующее 2 сек
...... // здесь далее разбор полученного ответа и вывод в Grid. Выполняется быстро
as2c.Close();