Changing modems changes ping times?

I just had the time warner guy come in to test out our lines, we weren't getting the download speeds we signed up for. He just swapped out our modem, and now my ping times just quadrupled (at least to one certain server). Does changing a modem change the route a signal takes?

 

The ping seems to be dropping little by little, is this normal with a new modem?