Try switching to a wired connection

If none of the options already listed do not work, let me know your NAT type. For that also can be a factor in connection restriction in Destiny.

First, never run Destiny on wifi if you can avoid it. With that said, Canary is a connection issue between your console and your home network. So even if your wifi shows it's working, your router could be resetting that connection. Try unplugging your console and then resetting your router by powering it down, waiting a minute or 2 and then bringing it back up. Then, once the router is back up and connected, bring the console back up too. My google fiber router does this sometimes even when I'm hardwired and will reset the port that I'm connected too which causes this error. I then have to follow those steps I listed and things will run fine for a week or two until the router starts acting wonky again and resetting ports. You won't notice that happening and it won't affect other games but Destiny sees it.

You might want to try a wired connection instead of wifi. I've seen these issues a lot. Hopefully bungie finds time to fix it.