For me the solution was to update the PowerShellGet module with:
Install-Module PowerShellGet -Force
Then, after opening a new terminal, all functioned as expected.