Some questions:

Have you tried a System Restore back to a time before the problems developed?

Have you scanned for viruses and adware?

Have you checked the disks for errors and defragmented the drives?

Do you have network shares mapped on the machines?

Have you checked the Event Viewer for error messages?