Will a wireless xbox 360 adapter work when a ethernet cord doesn't?

With an ethernet cord my xbox says that I do not have a sufficient MTU setting to connect to xbox live. I want to buy a wireless adapter but i do not know if the same problem will occur. Please let me know. Thanks