With Teams the use of extension dialing becomes irrelevant as you can search for users by name.
in saying that, how are the user numbers assigned, are they assigned in Teams? Do you have the ext=xxxx in their number field?
Also can you confirm that the users do have that dial plan assigned?
Regards,
T