The only solution I was able to find was to update the server agent, which was surprising simple.

From Build section (blue rocket) of your devOps project select "Deployment groups".
Click the three dot to the right of the label for the offending server.
Select "Update target".

Thats it. My release then worked.