By "restarting computer browser service on the DC" do you refer to the BDC:s?
As the PDC is down due to for example that it was crushed by an elephant i can not restart anything on it, just the other servers. Just to know that we are talking about the same problem. 
_________________________
Best regards, Kent
