Oplossing inmiddels gevonden: bij één van de twee computers stond onder System Preferences > Security > Firewall de optie "allow only essential services" aangevinkt; en om contact te krijgen moet je "allow all incoming connections" selecteren.
Dank Flix! Het was dus inderdaad de Firewall!
(Edited by Timotheus at 10:38, 10-Sep-2008)