Где вы создали сервисную ссылку? VS2010 или VS2008
если бы вы делали это в VS2010, я не стал бы беспокоиться об его обновлении, поскольку VS2010 использует svcutil v4 для создания ссылки, даже если целевой платформой для проекта было 3.5. Если вы покопаетесь в сгенерированном коде, то увидите, что он был создан с помощью инструментов WCF 4.