Robert,
Thats odd because I never installed any asp web service. I have the widget that has the "generated\webservices\SoapLegendService" classes and from my code I specify the soap url which is the map service url without "rest". Has seemed to work in all the projects i've used it in (with the exception of the sporadic issues this project is having). And yes, it does work most the time. IE seems to have no issues with it, just firefox.