The info above is partially correct, there's indeed a problem with Sequoia and Samba protocol as you can read on the net, but seems it's not directly related to firewall,
in fact even with the firewall disabled I could only randomly complete just a couple of backups with Time Machine.