I got this problem. I tried to download the patch to the client machine and install it manually.
it did not install and it seemed like "Restart required". And I restarted the machine. After Restart it was seen to have installed SP1.
strange but it worked.