I had to reset the network configuration to default settings on the xbox. Something I completely looked over thinking it was the gateway's fault. After that I had no problems connecting to the gateway or my router's wireless networks. I decided to stick with using my old router and just using the gateway as a modem though, since I had already set it up... *Smacks forehead*
