How do i change my NAT type on XBOx live?

Ever since i got my xbox its been hard to join parties and games. my friends say its my NAT type and i need to change it. Ive tried reseting my wireless motem/ wired motem (idk) but it doesnt. Do i need to get a new router?