After setting the proxy in internet options, you’ll have to run an additional command to get Windows Update working.

Open a command prompt and run the following:

netsh winhttp import proxy source=ie

You can verify this by running:

netsh winhttp show proxy

And if you want to reset it:

netsh winhttp reset proxy