WSUS Install Error on Windows Server 2008 R2

Problem

When you try and install WSUS (Windows Update Services 3.0 SP1) onto Windows Server 2008 R2 you see the following error,

Error:
This program is blocked due to compatibility issues
Check online to see if solutions are available from the Microsoft website. If solutions are found,
Windows will automatically display a website that lists steps you can take.Program: Windows Server Update Services
Publisher: Microsoft
Location c:{huge hex number}WusSetup.exe