Can't Connect To Xbox LIVE?

I'm using hughesnet right now(I've connected before but not expecting to play multiplayer) with Belkin N+ Router.I do the xbox Live conection tests and they say i need to change my mtu settings i tried that and its still saying the same thing. On the connection status it says, "Xbox live is Up and Running." There is a Red X between Internet and Xbox Live symbols.