From situation you have mentioned it take everybody's mind towards network issue.
To ruleout this is network issue. Please run the niping tool from the user terminal where you are facing this problem.
You will find SAP note for using niping tool. This will give clear picture from SAP point of view of network latency.
Regards,
Anil