Teams Phone - "You're not setup to use this feature"

You're doing all the right steps, it looks like you're very close!

Yes, policy changes like Shared Calling, Caller ID, and custom Calling policies can take up to 24–72 hours to fully propagate across Microsoft Teams and associated devices, especially on SIP phones like the Poly CCX400.

Here are a few quick suggestions while waiting:

1. Confirm policy assignment: Use PowerShell to check if the CallingLineIdentity, VoiceRoutingPolicy, and TeamsCallingPolicy are correctly applied to the Front Desk account (Get-CsOnlineUser -Identity email address removed for privacy reasons).
2. Restart the Poly CCX400: After policy updates, reboot the device to force Teams to fetch the latest settings.
3. Check outbound PSTN usage record: Ensure the calling policy or voice routing isn’t missing a PSTN usage record needed for outbound calls.
4. Test from Teams desktop: Try making the outbound call from the Teams desktop app signed in as the same Front Desk user. If that works, the issue might be device-specific.
5. Shared Calling rollout: If Activity Log shows "Rolling out to users," it’s best to give it more time Microsoft’s rollout isn’t instant, especially with resource accounts and shared numbers.