Spybot S&D only runs when you tell it to so it IS compatible with your AV and Malwarebytes. It is passive except that it modifies your host file to block malicious websites (and this will not effect malwarebytes or your AV software). Did you run the immunize option under spybot too? You should also do that part.
Here is my concern if you do not reinstall (I do not know they did this but I also can't be sure they didn't) ...
You gave them access to your machine so they could have installed anything. You didn't give them your banking or Paypal information over the phone but they could have installed a keylogger onto your computer that records everything you type. With this information they could watch for you to access your bank or paypal accounts and see what you typed for an ID and password. This could affect you directly and financially.
Another type of program that could be installed gives them total access to your files any time you are attached to the internet. If the keylogger doesn't automatically transmit the data then they may use this type program to get the log file from your machine or to access any other files you have on your computer.
A third type of program they could have installed uses your computer along with hundreds or thousands of other compromised systems to attack websites such as Paypal in what is termed a DDOS (distributed denial of service) attack. These people seem to be more inclined towards financial gain so this is less likely but none-the-less it is possible.
...
Now there are tools to look for unusual programs running or transmitting and I would use them if it were my computer. For example you can run
msconfig and check all the non-Microsoft services loaded or look for new programs added to startup. And there is a program called
HijackThis that rates those services and start programs and ranks them by threat level. There is another program called
TCPView that can be used to watch for unusual transmissions to & from the internet. But these tools can require some experience to understand and recognize threats.
Now it sounds like Ace is offering to go into your computer and maybe have a look at some of these items by you granting him access to your computer like you did the bad guys on the phone. I only know Ace slightly better than I know the guys that called you and you don't know either of us so there is always some risk.
The only risk with a reinstall is that it is a lot of work but it is the safest way I know and that is why I recommended it. If you are not going to reinstall then I would encourage you to let Ace have a look because I do believe he is sincere about trying to help and it "feels" like he has more computer experience and may notice something you don't.