You wouldn't need physical access. Sorry, I should've been more specific. I just meant access to the configuration of the routers.
There could be a number of reasons why it's happening, but on each router, I'd look at the error logs for the port and see what's there. It would give you an idea of where to start. If you're seeing lost packets, or other signs of network issues on the physical device, you can troubleshoot from there. If the logs are clean, and you're not seeing issues, move on to the next router or switch.
There are various possibilities on layer 2 and layer 3. Just an example from a Cisco site:
http://www.cisco.com/en/US/tech/tk828/technologies_tech_note09186a0080094b55.shtmlYou can install a free packet sniffer on your servers as well, such as Wireshark, and analyze those logs. However, that's where physical access might come in handy by plugging a sniffer (or laptop with a packet sniffer) into the same physical device to ensure you're capturing all of the traffic.
I would ask the network host to do some debugging. I don't believe it would be on your data provider's side, at least not at first. It could be something regarding MTU sizes. An example from Juniper:
http://kb.juniper.net/InfoCenter/index?page=content&id=KB25312So you know, I am out of 'hands on' for several years now, and I have a staff that would handle these problems, but in managing it forward, I'm just relaying how I would do it on my network, and who I would have my staff contact. I'd absolutely want to debug the interfaces and go from there.