How do I change the MTU on my Xbox 360 router?

You can not. Your MTU I believe is Maximum Transmission Units or something like that. Basically if you can not connect to Xbox Live because of this, you are screwed because your internet provider is too slow to connect to Xbox Live. Change Internet companies.