Indeed, God bless you all.  The problem was not an IP address, not a security policy or other obscure setting.  It was, in fact, one of those Microsoft Service Pack...