(@billowy-army-68599 and @broad-dog-22463 Adding here just incase anyone that is currently online has any ideas)
I am now experiencing this issue on Azure DevOps windows agents also.
I have 2 releases, both for the same commit, first one deployed as expected, second had the previous issue of not being able to install azure provider plugin.