Nun gut, das Problem ist gelöst:
Wie meist sitzt das Problem vor und nicht im Rechner.
Um es kurz zu machen: Samba ist völlig unschuldig. Aus welchen Gründen auch immer habe ich die Firewall von 13.1 eingeschaltet gehabt und dadurch hat die Firewall jeden Versuch des Verbindungsaufbaus eines Clients verhindert.
Nach Abschalten der Firewall lief Samba sofort und ich konnte die Shares einwandfrei verbinden.