Starting in a safe mode does not uninstall updates.
To uninstall a patch in XP, go to the Control Panel, and then click on Add / Remove Programs. You will find a checkbox here that allows you to view the installed updates. Click the update you want to remove.