Try using this website: http://www.microsoft.com/technet/security/bulletin/ms08-052.mspx and selecting your operating system. This should allow you to download the actual patch manually and install it. Reboot and re-run microsoft update to see if it still tells you you need the patch.
This question has been abandoned by its author