I have had a nagging problem for nearly two months. While everything works perfectly when working directly on my PowerBook G4, I have been unable to login to it from other computers on the local network. In each case, I either received a -36 error, or was told that my login/password was incorrect. However, those same login/password combinations (I have/tried several) worked directly (but not remotely).
Today, I found the same problem on a client's Desktop G4 and became determined to find the answer. After all other attempts were exhausted, I repaired permissions (via Disk Utilities). It did not seem to help until I rebooted. At that point, all worked fine, as it had prior to the problem.
I then came home and tried the same two steps on my PBG4 (repair permissions and reboot), and it was fixed as well. Some will say that this should have been obvious. It was not, to me, and it may not be obvious to others - thus the hint.
[robg adds: I wouldn't have thought to use permissions repair to fix a remote login glitch, so hopefully others will consider this useful.]
Mac OS X Hints
http://hints.macworld.com/article.php?story=20030820172121490