Может покажется тема избитой, но нагуглить ничего не удалось.
Пока итог такой: при открытии браузером адреса опубликованного вэб-сервиса выдает "%1 не является приложением Win32"
На сервере 2008 x64 все заработало, но на 20003 никак. Еще при манипуляциях с 2008 ставил разрешение на выполнение 32 разрядных приложений, такого крыжика в 2003 не нашел, может в этом проблема.