I have strange issue going, We have 4 Mac machines in our organization and these have been on the domain. Just recently they have not been showing the rest of the network and shared folders but only showing machines on a work group.
After checking the binds via the directory utility they are all connected to the domain but acting like they are not. I have tried unbinding them and redoing them and they rejoin with no issue.
We have Leopard and snow leopard OSX 10.5.x