You can bypass all issues by using "internet sharing" on a computer, at least I know for sure it works on Mac. See below for a tutorial for Mac, please Google alternative guide for Internet sharing on Windows.
1. Connect your Mac device to router's wifi
2. Connect xbox/ps to Mac via Ethernet cable
3. On Mac, go to: System Preferences > Sharing
4. Under "To computers using:" - check the box for Ethernet/Thunderbolt ethernet
5. Lastly, in the left hand column, check box for "Internet Sharing" and click yes or whatever to confirm.
6. Ultimately, restart Xbox and you're good to go.
This method uses your computer's wifi connection to connect to xbox live/Destiny. You can still have one xbox connected to wifi as normal. All others must use this method, using separate computers.
Hope this helps all!!
-
The reason that works is because computer uses UPNP - Universal Plug and Play / SSDP which is exactly what I've suggested people change on their router. For those who don't have that option then this will work pretty much the same way.