Веб-сервисы должны быть независимыми от платформы. Если ваш веб-сервис написан правильно, то любой клиент на любой платформе, поддерживающей SOAP 1.1, должен иметь возможность использовать его.
Единственное место, где эта может упасть, - это если ваша служба возвращает или получает типы, специфичные для .NET. Например, если вы отправляете или получаете набор данных (DataSet), могут возникнуть проблемы - набор данных специфичен не только для .NET, но и для конкретных версий .NET. В области XML и сериализации XML было сделано много изменений между .NET 1.1 и .NET 2.0, и в конечном итоге вы могли увидеть одну из этих проблем.
Но я не думаю, что кто-то из них должен получить ошибку 401. Загляните в журнал событий и посмотрите, не было ли написано что-нибудь интересное об этой ошибке.