csslord, порты ниже 1000 - не-руту не открыть, протокол smb работает на 445 порту, следовательно, самба не от рута не будет работать должным образом. Либо вам придется перенастраивать smb на каждом компьютере в сети, да и то не факт, что это можно сделать и будет ли нормально работать.
По поводу "ничего не помогает" - покажите конфиг самбы и права на расшаренные ресурсы.