You dont have to erase the current Samba Database, see if you can connect with PDC to see if you can connect to the ADS server, make sure that you log in as a Domain Admin and verify that in the DSS in the DNS settings you have the ADS server's IP. Also verify correct time on the DSS that matches the ADS servers time.