The win98 se boxes are losing there connection to the server about twice a day. to rectify the problem the users have to restart the pc's. Why would that be?
What OS is running on the PDC?
If it is 2K do you have the AD client connections installed on the machines?
The Windows 95/98-based Active Directory client extension is distributed on the Windows 2000 CD just incase...