Many people have recommended add this towards the .htaccess file:
AddType text/xml .php
That is dandy, however it hinders the PHP engine too, and there is not a way to create the WSDL then.
I have looked everywhere, no luck. Webhost doesn't react to emails or support tickets either.
<html></html> tags and will not pass validator.
According to @Gerben's comment...
<!-- doesn't work. The host already begins their extra stuff having a comment, and also the
--> that follows will get overridden.
HOWEVER! We have found the solution... putting
exit(); in the finish from the PHP script will disable this function!
Like a side note to Mr. @Gerben -- Thanks, and I have chosen up your other solutions, which means you get credit with this...