Check for malware on server and client?
If a user's machine is having trouble with connectivity it's usually because of the user.
Check for any unauthorized programs and services running or installed.
Also, more specs may be helpful. Give us a general description of your network, ie. common installed software, hardware, special settings, etc.
Network specs, too..... firewall, routers, switches, etc.