Пожалуйста, прочитайте Добавление и удаление веб-ссылок Статья на MSDN.Вы изменили службу, чтобы отразить изменения в клиентском проекте, вам необходимо обновить ссылку службы.
Чтобы обновить веб-ссылку
Щелкните правой кнопкой мыши веб-ссылку в обозревателе решений и выберите «Обновить веб-ссылку» в контекстном меню.
Это создаст новый класс прокси для веб-службы с использованием последней копии его файла описания .WSDL.,Любые методы, перечисленные в обновленном прокси-сервере, должны быть доступны в текущей версии веб-службы.
Поскольку вы упомянули, что изменили имя функции, ваша сборка может прерваться в клиентском проекте.