For anybody else having this problem, here was how I resolved my issue.
I downloaded AzDiagnostics.ps1 from git hub and ran it against my storage account/fileshare on my Azure VM
Instructions here on how to download:
https://github.com/Azure-Samples/azure-files-samples/tree/master/AzFileDiagnostics/Windows
Download the zip and look for the AzFileDiagnostics.ps1 file located in "azure-files-samples-master\azure-files-samples-master\AzFileDiagnostics\Windows"
I then ran:
.\AzFileDiagnostics.ps1 -UNCPath \storageaccountname.file.core.windows.net\sharename
The output showed me my LmCompatibility Level in "Computer\HKEY_LOCAL_MACHINE\SYSTEM\CurrentControlSet\Control\Lsa" was set to 1. It stated it needed to be 3 or mounting shares would fail.
I changed to 3 and reran the map drive power shell script. Boom! All good now.
Also found the below on MS docs. Great info
https://learn.microsoft.com/en-us/answers/questions/727502/azure-file-share-mount-issue.html