The specific problem we're encountering seems to be a permissions issue. The actual error we're getting when the Web Service tries to call a middle-tier function on another machine is...
The state of the failed permission was: version="1" Read="\\WWPQ17922154241\m1\assem6.dll"/>
I know that .NET has a new security model, but I don't know if that's at all related.