I tried this:

<?xml version="1.0" encoding="UTF-8"?> 
<soapenv:Envelope xmlns:soapenv="http://schemas.xmlsoap.org/soap/envelope/" xmlns:xsd="http://www.w3.org/2001/XMLSchema" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance"> 
	<soapenv:Body> 
		<StartEvaluation xmlns="http://ottawa.byu.edu/Emar" href="#id0" > 
		</StartEvaluation> 

		<multiRef id="id0" soapenc:root="0" soapenv:encodingStyle="" xsi:type="ns1:StartEvaluation" xmlns:soapenc="http://schemas.xmlsoap.org/soap/encoding/" xmlns:ns1="http://ottawa.byu.edu/Emar"> 
			<PIN xsi:type="xsd:string">TESTPIN</PIN> 
			<QuestionnaireName xsi:type="xsd:string">READY</QuestionnaireName> 
		</multiRef> 
	</soapenv:Body>
</soapenv:Envelope>

According to my last idea, this ought to work because the href is now in the StartEvaluation tag, so the arguments would be put directly where they ought to go. This doesn’t work either. After researching tons on Google on the problem, it appears that this notation is an advanced one. Seeing as I am running .NET web services code that was written 2+ years ago, I would not be surprised if Microsoft has not implemented it yet. I am looking into the options for upgrading the server. Maybe they have patches…