Description:
You already install the Microsoft Graph PowerShell SDK on your machine. However when trying to run a script that has "Connect-MgGraph" command, you encountered not recognized cmdlet, function, script error. You have also restarted the machine and make sure the Microsoft Graph Module was loaded.
Resolution:
There might be some conflict between Microsoft Graph module and other module on your machine. The possible conflict are with Azure AD or MSOnline modules.
Try to install the Microsoft Graph PowerShell SDK on other machine which has minimum or has only the default PowerShell module.