The application cannot be the problem source most probably because I suppose it is installed same way at each workstation.
Ask users to swap their workstations. If the problem persists then check network hardware and connection of the problematic workstation. WKST reinstallation is the last attempt to fix the problem.
It could also be caused by some setting in user profile. The easiest solution is to create a new user in such case.