How to monitor packet loss on CENTOS?

[86JR]

Got a centos VPS I am using for the OCUK teamspeak. Getting up to 80% packet loss at all times, even when not speaking. VPS host says it is my connection, but other people are having packet loss too. I need to install something onto the server that will record packet loss at it's end and either graph it or record it to a log file in the background (so I can close SSH/go to bed etc)

I am a complete linux CLI noob so something simple would be ideal.

Please help!

 

[86JR]

Ok I installed MTR. The issue is the backbone IOMART in London


[root@1 ~]# mtr --report **.***.**.***
1.dayzhelp.com Snt: 10 Loss% Last Avg Best Wrst StDev
**.***.**.*** 0.0% 0.0 0.0 0.0 0.1 0.0
**.***.**.*** 0.0% 0.4 1.3 0.3 9.4 2.9
610.core1.hex.as20860.net 0.0% 1.3 7.0 1.2 39.2 12.6
202.core1.thn.as20860.net 10.0% 126.7 47.2 1.3 126.7 38.9
**.***.**.*** 0.0% 1.4 1.5 1.4 1.8 0.1
**.***.**.***.virginmedia.net 0.0% 16.7 9.8 5.9 16.7 3.6
**.***.**.***.virginmedia.net 0.0% 7.9 10.2 7.8 28.7 6.5
**.***.**.***.virginmedia.net 0.0% 8.2 17.5 8.1 73.3 21.2
**.***.**.***.virginmedia.net 0.0% 13.7 17.8 13.7 54.7 12.9
**.***.**.***.virginmedia.net 0.0% 13.8 13.7 13.6 13.9 0.1
**.***.**.*** 0.0% 56.6 29.5 22.2 56.6 12.2

*I blanked out the IP as it is not mine*