Once you get into Windows you can just head to Programs and Features and then click on “View installed updates” in the left-hand pane of the window. You could also search for that text if you prefer.
Then you can select the problematic update and click the Uninstall button.
If you aren’t sure what update caused the problem, you can obviously look at the dates on the updates, or you can use the little drop-down selector on the “Installed On” column to select only the updates that were installed on a particular date or range, which can be really helpful in identifying the problem.
Once you’ve selected it, you can uninstall just like before.
Alternative: Use System Restore
If you aren’t able to get your PC to even boot into Safe Mode, or uninstalling the update doesn’t seem to fix the problem, the one sure-fire way that you can make your PC start working again is by using System Restore to put things back to a working state.
Even though you can use System Restore from regular Windows itself, you’re much better off using it from Safe Mode, or from the installation disk’s repair options. On a Windows 7 or Vista computer you can usually just hit F8 to bring up Safe Mode and the other tools, but if you’re using Windows 8 you’ll need to get into Safe Mode a different way.
For Windows 8 you can go to Troubleshoot -> Advanced Options and then you’ll find the option to go into System Restore. For Windows 7 you can use the boot disk’s System Recovery options.
If you use Safe Mode, you can just search for “System Restore” in the Start Menu or screen and pull it up. Pick the restore point you want to restore from, and then go through the wizard to make it happen.