Xbox is not connecting to internet?

when i try to connect to xbox live via my ethernet cable, it connects to the cable but NOT the internet. when i press more info, it says mtu settings error or something similar. its saying the mtu settings need to be more than 1356 or something and when i acessed the routersettings, my mtu is 1500, and its still not conecting. please help!!