Hi,
The issue is caused by the WebService Directory.
- As you said "our internal domain name is an actual domain name that we do not own". This is causing the issue.
- Refer this article:
http://support.microsoft.com/kb/940726 and point the URL to proper URL.
Hope this helps,
Shree