When a computer system says "we couldn't complete the updates, we're rolling back" it's actually doing it's job. It sees an issue, it's rolling back from the patching process to let you keep a functional machine.
The "easy fix" is to see if you have system state corruption
If you have windows 7 - run this: http://pcsupport.about.com/od/toolsofthetrade/ht/sfc-scannow.htm
If Windows 8 do this: http://www.eightforums.com/tutorials/26512-dism-fixing-component-store-corruption-windows-8-a.html