Malwarebytes have caused problems

Hello,
first of, thanx in advance for your help.
Here is a brief background on the problem i'm having:

1. I think it all started when I visited an e-book site. The initial problem was that a new tab, asking to take some sort of a servey, would open up. Also, clicking on internet search results would take me to wrong sites.

2. I came to major geeks and followed the Read Me First and followed the instructions. Everything was going well until I ran Malwarebytes. It found 3 items and without thinking I went ahead and deleted them. Now that I think back, 2 of those items found had to do with firewall and antivirus. I can't get the logs because I can't run the malwarebytes or the superantispyware.

3. So, after running malwarebytes and rebooting, there were three unwanted shortcuts to adult websites. I also get IE popups and hear audio for advertising.

4. I can't run Superantispyware or malwarebytes anymore or any other of the programs listed on Read Me First page. I'm now getting security warning indicating that ytbb.exe is infected and if I want to activate antivirus software.

I'm using Windows XP. Please let me know what I can do.

 

Can't run any exe files

My web searches were being redirected so I ran SAS and then Malwarebytes. After rebooting I'm unable to run anything except firefox, IE, and windows explorer.
Can anyone plz help?
Thanks!

 

Kestrel thank you for your reply.
I can not locate "Application data" folder so I can't attach the logs. I'm using Windows XP professional, service pack3. Is that the right place for logs?

When I select safe mode option, the computer restarts so I can't get to safe mode to try running the apps there.

Anything else I can do?