THen maybe a problem with your network connectivity. Contact your ISP and also your VPS hoster.
What the hoster basically said is the sales brochure, not anything about performance counters or problems.
Are you sure you opened a service ticket/case with them? What is that for a hoster?
Which operating system? Is SELinux enabled (hopefully not), is firewalld or ufw enabled (hopefully not).