As the error starts with Name Resolution message, I suggest looking at DNS settings for your WSUS.
try performing nslookup for the fe2.update.microsoft.com in this host's CMD and see if it works.
When i do an nslookup to the Microsoft URL, its times out
If not, change your DNS settings on that server until it does.
If you have specified public DNS servers such as 8.8.8.8, 9.9.9.9, 1.1.1.1 or one provided by your ISP, include DNS as one of the protocols in the rule permitting egress traffic from WSUS
i also did this with google's DNS (8.8.8.8 and 8.8.4.4) and also my ISP's DNS on an accept any rule.
and make sure that either its object, or the subnet it resides in have NAT configured to Hide behind Gateway's IP.
Please could you provide more information on how i can do this.
I also wanted to add that i have a test any rule from source to destination for ICMP but my Repo Server cant ping any of the public DNS i stated above