recently, I installed MS Office 2013, which seemed to be corrupt. However, I decided to uninstall it and thought there wouldn't be any problems. But as I checked the updates, WIN lists up over 30 updates — for MS office! I already checked c:\windows\installer\ , where I uninstalled every package named like this (also in the „topic“-section) whee every packet has been deleted automatically after I uninstalled it — except the main package (“64b0b.msi” — „Microsoft Office 2013 Professional Plus“). Anyway, why does WIN want to update a non-existent product?
Try using http://office.microsoft.com/en-us/outlook-help/repair-office-programs-HA010357402.aspx this will properly remove the program.
Otherwise there are several other 3rd party programs that can remove it more thoroughly.
If the issue continues try contacting MS Office support via their forums. They are quite crap but the peer to peer help is very good.
Hope this helps