Additional meeting and call-related features and issues within Microsoft Teams for business
I recently raised this case with Microsoft Support.
This hasn't been recognised as a service outage issue yet but I believe it will eventually as this is something that has affected one of my users as well.
I encourage all admins to create a report on the issue via Help/Support in the admin panel.
There are some workaround I wanted to share here as this may help you with your users who are experiencing this.
Workaround 1: Load Teams online via Edge browser and then revert to old version of Teams. I can confirm that this worked for me.
Workaround 2: From within the new version of Teams, adding the number via Speed Dial option in the "Calls" section allows you to create the contact.
If both workarounds to not work for you, I highly recommend reaching out to Microsoft if you have the appropriate channels to do so.
The more people we have reporting on this via the approved methods, the quicker a fix can be pushed out / the issue is investigated.
Hope this helps :)