Setup a new 2008 R2 Server on a new Hyper-V server, Windows Update would sometimes work however it completely stopped. Luckily Nick Whittome had already figured it out. All you have to do is disable checksum offload.

Check out his original blog post