As MIA pointed out this looks like a clocking issue. I would contact the provider and have them monitor the line to see if they are seeing any errors. You can have them do a loopback as well, although it will probably come back clean. Just confirm with them who is supposed to be providing the clocking, you or them then configure appropriately.
IPxray.com CCIE, CISSP