What does insufficent MTU mean?

ok. My friend and i were playing halo reach, and everytime we would try and play, he would get put down to a recruit. After like 5 minutes, he would go back to his normal rank. He went to check his connection and it kept on saying "Insufficent MTU" does anyone know what this means, and how he can get rid of it? also we play over xbox live