Try turning off Windows Authentication.
If the user login prompt includes the "domain" input field, then it is trying to use NTLM which will not work across the Internet/thru firewalls, etc. or from a Mac.
Voicegateway.com Web Services offers shared, dedicated, and now VIRTUAL MACHINE HOSTING for ASP.NET, ASP.NET 2.0 "SQL Server 2005, Windows SharePoint Services, & More..