This is more for users on a mac however if you use time machine to back up your computer on window may apply.
When telus set up optik they use there own wifi system this will NOT work with our time machine
the work around is to ask that your internet "if you are on optik high speed ask them to install a hub only for your wifi internet this will resolved time machine to stay green
Another option is to connect your Time Capsule to the Telus Gateway with an Ethernet cable, and turn the Wi-Fi and Router functions off on the Time Capsule, using the Airport Utility. This makes it a simple disk on your network, and your Macs will back up using Time Machine whenever connected to your Telus Wi-Fi or to Ethernet. Just be sure the Ethernet Cable from the Telus Gateway is connected to one of the three LAN ports on the Time Capsule, and not to the WAN port. Smooth as silk!
With your Time Capsule connected to your network with an Ethernet cable:
Open the Airport Utility (Launchpad > Other)
Choose the Time Capsule you want to modify. Select Edit
Under the Internet tab choose Connect Using: DHCP
Under the Wireless Tab choose Network Mode: Off
Under the Network Tab choose Router Mode: Off (Bridge Mode)
I had my AirPort Time Capsule connected to my Telus fibreoptic wireless router since switching to TELUS a few months ago and had intermittent issues since. I followed the directions on this post, using the Time Capsule solely as a storage device (no wifi connection) on the network and my devices would intermittently not connect to the wifi network. I also had problems with my FibreOptic TV intermittently disconnecting and being stuck on the "initializing..." screen. Since removing the Time Capsule from the wireless router I haven't had any issues.
Too bad, because I loved having my computer wirelessly backup and store files on my Time Capsule.
Yes, the wireless should go through the router.
What happens when you use the Airport Utility when your computer is connected to the router by Wi-Fi?
Edit: You have selected the disk in System Preferences > Time Machine?
Edit: Just completed a backup while connected to my Wi-Fi, and no hardwire connection.