Authentication failed. Either supplied credentials are invalid or the account is inactive

I am having this error trying to make a GetCampaignsByAccountIdRequest. Below is the request and response. I have a valid Account Id, CustomerId, Developer Token and Access Token


<s:Envelope xmlns:i="http://www.w3.org/2001/XMLSchema-instance" xmlns:s="http://schemas.xmlsoap.org/soap/envelope/">
  <s:Header xmlns="https://bingads.microsoft.com/CampaignManagement/v13">
    <Action mustUnderstand="1">GetCampaignsByAccountId</Action>
    <AuthenticationToken i:nil="false">xxxx</AuthenticationToken>
    <CustomerAccountId i:nil="false">15043xxxx</CustomerAccountId>
    <CustomerId i:nil="false">25067xxxx</CustomerId>
    <DeveloperToken i:nil="false">xxxDR360724xxxxx</DeveloperToken>
  </s:Header>
  <s:Body>
    <GetCampaignsByAccountIdRequest xmlns="https://bingads.microsoft.com/CampaignManagement/v13">
      <AccountId>1504xxxxx</AccountId>
      <CampaignType>Search</CampaignType>
    </GetCampaignsByAccountIdRequest>
  </s:Body>
</s:Envelope> 


Error Message:

<s:Envelope xmlns:s="http://schemas.xmlsoap.org/soap/envelope/"><s:Body><s:Fault><faultcode>s:Server</faultcode><faultstring xml:lang="en-US">Invalid client data. Check the SOAP fault details for more information. TrackingId: 4b18c93b-7ec7-4d90-981a-6b3b10b55f7a.</faultstring><detail><AdApiFaultDetail xmlns="https://adapi.microsoft.com" xmlns:i="http://www.w3.org/2001/XMLSchema-instance"><TrackingId>4b18c93b-7ec7-4d90-981a-6b3b10b55f7a</TrackingId><Errors><AdApiError><Code>105</Code><Detail i:nil="true"/><ErrorCode>InvalidCredentials</ErrorCode><Message>Authentication failed. Either supplied credentials are invalid or the account is inactive</Message></AdApiError></Errors></AdApiFaultDetail></detail></s:Fault></s:Body></s:Envelope>

This was working in the past (since 2019) and just stop working few months back.