i dont know for sure what may cause this, but is the wireless name set the same, as well as every other setting that you had with the previous router, as well as password? and does the xbox save wireless network information, i dont remember
... if so perhapes its having issues with that and just clear remembered wifi connections.
That is just a total guess, lol