AADSTS50076: Due to a configuration change made by your administrator, or because you moved to a new location, you must use multi-factor authentication to access 'xyx'

I have a process written in python, which downloads data from Microsoft Advertising API (Bing Ads). It suddenly stopped working a couple of days ago with errors:

"400 Client Error: Bad Request for url: https://login.microsoftonline.com/common/oauth2/v2.0/token

bingads.exceptions.OAuthTokenRequestException: error_code: invalid_grant, error_description:
AADSTS50076: Due to a configuration change made by your administrator, or because you moved to a new location, you must use multi-factor authentication to access 'xyz'. Trace ID: a5d759b5-9d97-49d0-8a4e-be46b4452600 Correlation ID: 6f3ebac4-c943-4ac7-aad9-560284ce6bd3 Timestamp: 2025-03-31 09:24:58Z."

I've tried to regenerate refresh token as always using below script. I've replaced ads.manage with msads.manage. User was asked to log in, he gave a consent and passed the generated code:

$clientId = "abc"

$clientSecret = "123"

Start-Process "https://login.microsoftonline.com/common/oauth2/v2.0/authorize?client_id=$clientId&scope=openid%20profile%20https://ads.microsoft.com/msads.manage%20offline_access&response_type=code&redirect_uri=https://login.microsoftonline.com/common/oauth2/nativeclient&state=ClientStateGoesHere&prompt=login"

$code = Read-Host "Grant consent in the browser, and then enter the code here (see ?code=UseThisCode&...)"

# Get the initial access and refresh tokens.

$response = Invoke-WebRequest https://login.microsoftonline.com/common/oauth2/v2.0/token -ContentType application/x-www-form-urlencoded -Method POST -Body "client_id=$clientId&scope=https://ads.microsoft.com/msads.manage%20offline_access&code=$code&grant_type=authorization_code&redirect_uri=https%3A%2F%2Flogin.microsoftonline.com%2Fcommon%2Foauth2%2Fnativeclient"

$oauthTokens = ($response.Content | ConvertFrom-Json)

Write-Output "Access token: " $oauthTokens.access_token

Write-Output "Access token expires in: " $oauthTokens.expires_in

Write-Output "Refresh token: " $oauthTokens.refresh_token

# The access token will expire e.g., after one hour.

# Use the refresh token to get new access and refresh tokens.

$response = Invoke-WebRequest https://login.microsoftonline.com/common/oauth2/v2.0/token -ContentType application/x-www-form-urlencoded -Method POST -Body "client_id=$clientId&scope=https://ads.microsoft.com/msads.manage%20offline_access&code=$code&grant_type=refresh_token&refresh_token=$($oauthTokens.refresh_token)"

$oauthTokens = ($response.Content | ConvertFrom-Json)

Write-Output "Access token: " $oauthTokens.access_token

Write-Output "Access token expires in: " $oauthTokens.expires_in

Write-Output "Refresh token: " $oauthTokens.refresh_token

Refresh token was immediately used in python script but despite that I get the same error.

Could you please help me investigate and fix this?