How to get rid of this pest [Yhexbmes]

I use windows xp. I also run microsofts antispyware. When I log in i get a message from them saying that they have blocked Yhexbmes from installing. How do I get rid of that so it doesnt try to install?? I ran adware and quarentined a few things. When I booted up again I did not get that message but I could not use my IE Browser. So I restored the quarentined items and IE is back along with that pesky message.

 

When you open Microsoft Antispware, does it indicate it has found baddies but hasn't gotten rid of them yet? If so, there is a feature to do manual removal.

 

Still there

When I run microsoft antispyware it does not show me its there.

 

Good news that it really isn't getting in. Annoying that something keeps on trying.

Do you have Spywareblaster loaded and updated? I'd expect it to block that one without ever mentioning it to you.