The problem is definitely of Apple's making, and it resides in the (buggy) firewall. 10.5.5 worked OK. 10.5.6 would NOT work, whatever one did. Now, in 10.5.7, if you 'open' the firewall on the recalcitrant machine, file-sharing is restored!
Come on, Apple, get it right!