
How busy is the network segment where you are pinging? In other words, how much traffic is the switch(es) handling? How busy is the end device you are pinging? Can you look on the switch ports and confirm that speed/duplex settings are correct? Speed/duplex mismatches are a significant cause of network delays.

The company that did the re-cabling would have tested, in-situ, each cable they made and gave you the test results (I hope). This will confirm the cable is working to minimum standards.
Problems with running new cables and then terminating them are down to the experience of the cablers. Ideally cables should be run in a tray, parallel to power cables, to avoid mains interference.
We used an electrical firm once, and found their cable pullers had run the UTP(cat6 unshielded) across a flourescent light unit. The transformer in the light gives off a field, and it caused interference when it was switched on and working.When the testing was done the room was empty and the light was not in use.
But it may not be the cables themselves. Mattmather and Labnuke99 suggestions are just as valid and should be considered. Try doing the tests on an hourly basis, and compare results to rule out network congestion. (What was the reason for the cabling upgrade?)


















