Can somebody help me with an Xbox live lag?

I am connected to my router by an ethernet cable, but when i sign on to Xbox live, it takes a long time. When i play Call of Duty, my signal only has one red bar and my NAT is moderate. It is really annoying and i want it to stop!