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.