Information describing the service is here. If a phone has not been updated with recent Telus Carrier updates, or not on a Telus contract, you would need to connect to #Telus.
Connections to #TelusDirect is seamless for my phone.
Is it possible your Nexus is not receiving carrier updates from Telus? One was pushed to my phone in the past week or so.
If you find a post useful, please give the author a "Kudo"