I have this exact issue:
The email fails when power automate initially runs, but if I re-test the same exact run that failed from Power Automate it will process everything properly and the files gets to Azure DevOps properly. If I change "Body is Base64" to No, then the workflow seems to be successful but when I try to open any attachment in Azure DevOps it's corrupted.