"У асинхронного такое мудрёное название из-за того, что если назвать его так, как обычно называют асинхронные методы, то при обновлении ссылки на службу будет ошибка из-за того, что у методов (синхронного и асинхронного) якобы одинаковые имена."

Когда вы генерируете прокси-классы для службы с помощью svcutil или wsdl, автоматически генерируется асинхронные методы в дополнение к синхронным. До .NET 4.0 они имели вид Begin... / End... и использовали принцип срабатывания события при завершении вызова метода. Начиная с .NET 4.0. Они имеют вид ...Async и возвращают Task. Из-за этого видимо и выводится ошибка.