After the Azure Storage account is changed, rescan of Cloud Native Agents (e.g., Veeam Agent for Microsoft Windows, Veeam Agent for Linux) fails with the error:

Warning Failed to connect to <machine_name> Details: Azure REST API error. HTTP code: [403]. Azure error: [AuthenticationFailed]. Full error: [Code: [AuthenticationFailed], message: [Server failed to authenticate the request. Make sure the value of Authorization header is formed correctly including the signature.

1. Ensure no jobs or restores are active.
2. Restart the Veeam Backup Service on the Veeam Backup Server.
   ^{Stopping the Veeam Backup Service may take some time while it attempts to stop all running tasks.}
3. Rescan the machines again.