Trying to game and getting double nat

I am using a gateway for my wifi. It was working when i first got it about 5 days ago. I moved my xbox closer so i could use wired but it showed double nat so i have tried using wireless instead and now that also says double nat. I have looked and cant seem to figure out how to fix it.