I am beginning to wonder if this is even possible?

What is the Windows version on the client?  Check out these links;

http://support.microsoft.com/kb/140536

http://support.microsoft.com/default.aspx/kb/176256

If that is not your problem, follow these instructions...

On the Database Server

 Right Click MyNetworkPlaces -> Properties

 Right Click Local...

Check this link to help you get out of your situation:

http://www.sqlservercentral.com/columnists/bknight/unmarksuspect.asp