I get the error "Connection Failed: The server "name" may not exist or it is unavailable..." I have tried everything I've found on the 'net as far as troubleshooting. All the settings on the Windows PC are good (no Firewall) and, as I said, everything else on the network can connect to it. I've tried deleting all the plist files related to the Airport, nothing. I even tried directly connecting via Ethernet (that made things worse -- I couldn't connect with ANY of the computers).
I am resorting to sneakernet to copy files between these two computers and I'm losing it.