Trust problem b/t workst & PDC

i`m facing this weird problem when user logon locally to NT machine they can c and get share of almost all comp but some of `em can`t logon to domain although when local they can also access shares on domain.when i check `em thr server manger errorpopup””trust relationship between workstation and pdc not found””if i change comp name then on some comp it works but not on all . i almost need to change comp names daily to keep domain running-any permanent solution.