I kinda experienced a similar situation. For me, the wire connecting me to the ISP was damaged due to some reason and hence lot of packet loss. You could try connecting to the internet using a friend's internet connection just to be sure if the problem isn't with your computer (mostly not an issue with your computer). If it works fine, then the problem is on the ISP side. Either they're bluffing or there might be a damaged wire.