I am using simple PowerShell script in TeamCity Builds.
It requires System.IO.Compression.FileSystem and the agent has .NET 4.5.2 installed. Below are
System.IO.Compression.FileSystem
I had the exactly same error when running PowerShell script. I guess it was some collision of installed .Net version vs. PowerShell version. In my case helped me just to update PowerShell version to the newest one. Can be found here:
https://www.microsoft.com/en-us/download/details.aspx?id=40855