Hello Gavin Baha, thanks for posting this in the community.
When both users attempt to call each other in Microsoft Teams and the call immediately fails with an “Unavailable” message, this is usually not related to internet connectivity. More often, it points to a Teams service or account state issue, presence or sign‑in cache corruption, an app version mismatch or temporary client malfunction, an account session conflict that can occur after long‑term use, or a calling or license synchronization issue, even when using personal or free Teams accounts.
As a first step, please have both of you restart your computers or mobile devices. This helps clear any background Teams services or sessions that may be stuck, especially if the devices have been running for an extended period of time.
Next, make sure you both fully sign out of Microsoft Teams, as simply closing the app is not enough. After opening Teams, sign out from your profile, close the application completely, wait about two minutes, then restart Teams and sign back in. Once signed in, check your presence status and confirm it shows as Available. Also ensure that neither account is set to Do Not Disturb or Appear Offline. If the presence status does not update correctly, this usually confirms a presence synchronization issue.
If the problem continues, try using Teams on the web at https://teams.microsoft.com. Sign in using the same accounts and attempt to call each other from the browser. If calling works in the web version, the issue is most likely related to the desktop or mobile app cache or version. If it also fails in the browser, the issue may be related to the account or service itself.
Kind regards,
John Oli